I 1511 ble Ulfstand den utvidede norsk-danske flåtens overhode med karavellen «Engelen» som sitt flaggskip. Den sommeren herjet han langs Nord-Tysklands kyster og på Øland, men 9. august 1511 støtte han sammen med Lübecks flåte, og dette sjøslaget utenfor Bornholm ble uavgjort. Men like etter tiltvang lübeckerne seg en nederlandsk handelsflåte og tok den med seg til Traves utløp. Ulfstand fulgte etter dem med støtte fra fire nederlandske krigsskip, men måtte trekke seg tilbake da «Engelen» fikk stygg medfart.