There are many temples around the different factions that give experience to troops hired there. The Scythians highest level foot infantry building actually gives Axemen hired there a +1 exp boost, so its not always restricted to temples.