I begynnelsen av 1500-tallet planla kong Hans for alvor en egen kongelig flåte, inspirert av sin svigerfar, kong James av Skottland. Kong Hans kjøpte noen skip fra England og tre fra Skottland. Han fikk løfte fra nederlendere og frisere om forsyninger av folk og skip, men ønsket også å bygge to store krigsfartøyer. På denne tiden lå Danmark i strid med Sverige om hvorvidt hansabyene skulle få drive handel med Sverige. Kongen fikk vite at Bornholm ble herjet av skip fra Lübeck, og for å forsvare øya trengte han en egen krigsflåte, for før 1500 hadde kongene helst rekvirert handelsskip og bestykket dem etter behov.