The present work analysed the main changes in subtidal algal assemblages in the last decade in an oceanic archipelago (Canary Islands – eastern Atlantic Ocean). Changes result from increases in cover of ephemeral benthic algae, such as the non-native chlorophyte Pseudotetraspora marina and the native cyanophytes Blennothrix lyngbyacea, Schizothrix calcicola and Schizothrix mexicana. Ephemeral algae overgrow subtidal assemblages which are extensively dominated by Lobophora variegata, but competitively do not exclude other species. Increases in the abundance of species coincided with a warming of about 2 °C in surface seawater temperature (SST) linked to the weakening of the Cold Canary Current and the Northwestern African upwelling. Shifts in the distribution and cover of ephemeral species follow the SST gradient from warmer waters in the western islands to colder waters in the eastern ones. While in the warmest western islands, species have spread quickly colonizing all type of substrates in just a few years (2005–2008), the occurrence of ephemerals towards the coldest eastern islands is yet inconspicuous.