Sommeren 1431 ble Audun Eivindsson og ridderen Eindrid Erlandson tatt til fange av engelske sjørøvere på en reise til Danmark, men de var frie året etter. I 1438 fikk biskop Audun ros for sin hjelp mot de røvere, som hadde plyndret pavens utsending på reisen. Audun fikk sendt folk etter røverne med våpen og skip. De ble fakket og ført til Stavanger, hvor biskop Audun fikk dem halshugget.