Pokémon - Pokemon killer.

So now they're technically free and have to be caught again.

No, no. They were empty.
Mewtwotwo was actually fighting the pokemon that owned those pokeballs at the time.