You have to be near someone on strat map (who's in the faction you want to join)
Click on their icon (circle on the map)
Top left you will see their name, army size, faction, terrain, night time etc
Click on faction
Click on apply
You're color will change straight away but you still need to be accept by a member of the faction.