Under conditions of homeostasis, dynamic changes in the length of individual adherens junctions (AJs) provide epithelia with the fluidity required to maintain tissue integrity in the face of intrinsic and extrinsic forces. While the contribution of AJ remodeling to developmental morphogenesis has been intensively studied, less is known about AJ dynamics in other circumstances. Here, we study AJ dynamics in an epithelium that undergoes a gradual increase in packing order, without concomitant large-scale changes in tissue size or shape. We find that neighbor exchange events are driven by stochastic fluctuations in junction length, regulated in part by junctional actomyosin. In this context, the developmental increase of isotropic junctional actomyosin reduces the rate of neighbor exchange, contributing to tissue order. We propose a model in which the local variance in tension between junctions determines whether actomyosin-based forces will inhibit or drive the topological transitions that either refine or deform a tissue.