Intet av de tre storskipene som var beordret senest 1565 til 1566, så kamp, inkludert «St. Oluf». Erfaringene som var høstet under sjøslagene, hadde vist at admiralskipene stort sett var i sentrum for kampene til sjøs mellom partene, og dermed måtte et admiralskip være meget stort, kraftig utrustet og tettpakket med stridsberedne menn klar til å slåss i meget blodige entringskamper. Som et resultat ønsket den dansk-norske fellesflåten mye større skip enn normalt, og allerede i 1565 var de første handlinger om å skaffe seg slike storskip truffet. Fra Lübeck var flere skip deriblant «Fortuna» under oppføring som søsterskipet til «Der Adler» på vegne av Fredrik II. Kongen hadde også inntruffet en avtale med skipsbyggeren Frederik Brinck fra Amsterdam om å dra til Norge og bygge et skip etter den samme fasong som det gamle «Fortuna». Om denne opplysningen har noe forbindelse med byggingen av «St. Oluf» som startet i 1567, er ikke kjent ettersom kildebakgrunnen var meget uklart.