Frederik II ansatte en skipsbygger ved navn Hugo Beda i 1573 som dro til Norge der han fikk en gård med eiendommer på livstid uten avgift. Etter å ha slått seg ned fikk han ordre for å bygge 3 nye galeier. Skipsbyggerens opprinnelse er ikke kjent, men kan være fransk dersom han var kjent med galeibygging. De tre galeier ble en suksess, 10 andre var bygget i løpet av 1570-årene. I 1576 var 18 galeier bygget i Danmark-Norge. Trønderne bygget en galei og en bark i desember 1579. En skipsbygger var sendt til Båhuslen av kongen for å fullført byggingen av en galei i 1581. En annen galei ble også bygget samme år i Akershus len.