Kongen var også glad i skip, og mente at Skottland burde ha en stor marine. Han skaffet 38 skip til Royal Scottish Navy, og grunnla to nye verft. Hans beste skip var karakken «Michael», som ble sjøsatt i 1511. Det var da Europas største skip, med dødvekt på tusen tonn og 240 fots lengde.