I 1427 knyttet han vennskap med Eindrid Erlandson, som var sysselmann i Ryfylke og de drev handelsvirksomhet med Stettin og kanskje andre deler av Østersjøen. Det kan også være at byprivilegiene til Stavanger i 1425 var Auduns første store prosjekt da han kom til Stavanger. Han ønsket å drive handel, og mangel på privilegier var et problem.