To become friend with the Jötnar Tribe, you must have a market to trade them food for money. It take a while for them to become friend with you, granting you one giant as warrior unit, and the achievement. Like others achievements, it's easier to do it in a solo VS 0 map.