The spontaneous collective motion of self-propelled agents is ubiquitous in the natural world, and it often occurs in complex environments, be it bacteria and cells migrating through polymeric extracellular matrix or animal herds and human crowds navigating structured terrains. Much is known about flocking dynamics in pristine backgrounds, but how do spatio-temporal heterogeneities in the environment impact such collective self-organization? I will present two model systems, a colloidal active fluid negotiating disordered obstacles and a confined dense bacterial suspension in a viscoelastic medium, as controllable platforms to explore this question and highlight general mechanisms for active self-organization in complex environments. By combining theory and experiment, I will show how flocks on disordered substrates organize into a novel dynamic vortex glass phase, akin to vortex glasses in dirty superconductors, while the presence of viscoelasticity can calm the otherwise turbulent swarming of bacteria, allowing the emergence of a large scale coherent and even oscillatory vortex when confined on the millimetre scale.