Berse deltok i slaget ved Nesjar i 1016 ombord i jarlen Svein Håkonssons skip, og etter nederlaget i kampen mot Olav den hellige synes han å ha fulgt Svein i eksil. Etter Sveins død vendte han tilbake til Norge, men ble tatt til fange av kong Olav. I fangenskapet skrev han en flokk (flokkr) om kong Olav som ble godt mottatt, trolig ble han tatt opp i hirden. En (trolig fiktiv?) dialog som Snorre refererer mellom Olav og Berse på slutten av slaget ved Nesjar tyder på at de to kjente hverandre allerede da.