How can a rocket move through outer space where no matter exists for it to push on?

The conservation of momentum is such that, when a rocket throws fuel and gas out of its thrusters, in order to maintain equilibrium, the rocket moves forwards to counter the motion backwards of the propellant.