Conventional wisdom predicts that sequential founder events will cause genetic diversity to erode in species with expanding geographic ranges, limiting evolutionary potential at the range margin. Here, we show that invasive European starlings (Sturnus vulgaris) in South Africa preserve genetic diversity during range expansion, possibly as a result of frequent long-distance dispersal events. We further show that unfavourable environmental conditions trigger enhanced dispersal, as indicated by signatures of selection detected across the expanding range. This...