Not velocity - momentum is what is conserved. So the black hole could have absorbed the equal and opposite momentum, but being more massive, not gained much velocity. Or, a hypothetical scenario in separating the two it could have flung them in opposite directions, in which case it would be net zero momentum. (But I don't know if - and kind of doubt whether - that is a possible outcome of a three-body interaction.)