 Soon after they became Earls the brothers accompanied the Norwegian king Harald Hardrada and Tostig Godwinson on the ill-fated expedition to England in 1066.Paul and Erlend were with Harald's son Olaf Kyrre, guarding the ships at Riccall, when the battle of Stamford Bridge was fought.The Norwegian army was heavily defeated and both Harald and Tostig were killed but Olaf and the earls were allowed to leave with the survivors by king Harold Godwinson after giving pledges not to attack England again.