Kort tid etter 1500 gikk det skotske parlamentet å bygge en skotsk flåte til tross for de store kostnadene for statskassen. Jakob IV fikk bygget to nye skipsverft ved Forth. Et ved Newhaven i Edinburgh og et 19 km lengre opp, Pool of Airth, nær Stirling. Disse kunne bygge de største skip. Han ansatte franske skipsbyggere og imporerte store kjøler som ikke kunne bli produsert i Skottland. Det første av disse kjølene ble benyttet for «Margaret», oppkalt etter dronningen, og ble sjøsatt i et nytt skipsverft i Leith nær Edinburgh i juni 1506. Det hadde tatt to år å bygge til kostnad av £8000, mer enn en kvart av kongens årlige inntekter. Skipets bevæpning besto av en stor kanon og fire mindre som ble kalt for , falker. Hans prestasjon var likevel «Great Michael», hans flaggskip. Det tok fire år å bygge og ble sjøsatt fra Newhaven i oktober 1511.