There are too many 'what-ifs' to have every faction expand their recruitment everywhere. Besides, most factions didn't convert the natives to their culture and style of fighting as the Romans did.