Våren 1026 sendte kong Olav Haraldsson sin hirdmann Karle fra Langøya på Bjarmelandsferd. Gunnstein ble også med. Avtalen var at kongen skulle ha halvparten av hva de fikk inn. Da Tore Hund hørte dette, dro han med, men i eget skip og sa at de skulle dele likt. Brødrene var lite lystne når de så størrelsen på Tores skip og antall menn ombord, men de ble med. Stemningen var dog spent mellom partene, men utbyttet de fikk var rikt.