Beim Angriff auf die Ålandinseln war Norby Geschwaderchef. Während des Dänisch-Hanseatischen Krieges führte er 1509 und 1511 Strafexpeditionen gegen die "wendischen" Hansestädte. Nach den Kämpfen unter Admiral Jens Holgersen Ulfstand um die Ostseeinsel Bornholm und der Seeschlacht mit den Lübeckern (1511) erhielt er zur Belohnung das Kloster Børringe in Schonen als freies Lehen und Haraldsborg (bei Roskilde). Der Seekrieg mit Lübeck wurde durch den Frieden von Malmö (1512) beigelegt. 1514 wurde er königlich dänischer Amtmann auf Island.