In syncytial embryos nuclei undergo cycles of division and rearrangement within a common cytoplasm. It is presently unclear to what degree and how the nuclear array maintains positional order in the face of rapid cell divisions. Here we establish a quantitative assay, based on image processing, for analysing the dynamics of the nuclear array. By tracking nuclear trajectories in Drosophila melanogaster embryos, we are able to define and evaluate local and time-dependent measures for the level of geometrical order in the array. We find that after division, order is re-established in a biphasic manner, indicating the competition of different ordering processes. Using mutants and drug injections, we show that the order of the nuclear array depends on cytoskeletal networks organised by centrosomes. While both f-actin and microtubules are required for re-establishing order after mitosis, only f-actin is required to maintain the stability of this arrangement. Furthermore, f-actin function relies on myosin-independent non-contractile filaments that suppress individual nuclear mobility, whereas microtubules promote mobility and attract adjacent nuclei. Actin caps are shown to act to prevent nuclear incorporation into adjacent microtubule baskets. Our data demonstrate that two principal ordering mechanisms thus simultaneously contribute: (1) a passive crowding mechanism in which nuclei and actin caps act as spacers and (2) an active self-organisation mechanism based on a microtubule network.