The rapid pace of current global warming lead to the advancement of spring migration in the majority of long-distance migratory bird species. While data on arrival timing to breeding grounds in Europe is plentiful, information from the African departure sites are scarce. Here we analysed changes in arrival timing at a stopover site in Israel and any links to Enhanced Vegetation Index (EVI) on the species-specific African non-breeding range in three migratory passerines between 2000–2017. Differences in wing length between early and late arriving individuals were also examined as a proxy for migration distance. We found that male redstart, but not females, advanced arrival to stopover site, but interestingly, not as a response to EVI phenology. Blackcap and barred warbler did not shift arrival timing significantly, although the arrival of blackcap was dependent on EVI. Barred warbler from the early arrival phase had longer wings, suggesting different populations. Our study further supports the existence species-specific migration decisions and inter-sexual differences, which may be triggered by both exogenous (local vegetation condition) and endogenous cues. Given rapid rate of changes in environmental conditions at higher latitudes, some migrants may experience difficulty in the race to match global changes to ensure their survival.