To unlock the other factions you need to finish any of the Roman campaigns on any difficulty; even an easy/easy short campaign will do. I did it on normal/normal with the Julii short campaign.