Do all players complete their Movement Segment before any Space Battles are resolved?
No. One player must complete his/her ‘Individual Turn’ phase in its entirety (Movement, Space Battles, and Invasion Combat) before another player can take his/her ‘Individual Turn’ phase. Note that it is important to recalculate Influence after every individual turn — since the power-balance might have shifted.