MT «Nerva» og MT «Aurelian» ble levert fra det svenske verftet Kockums i 1950. Den norske verftsindustrien var i 1949 igjen kommet på beina, og verftene begynte å bygge skip, men disse skipene var ikke store nok og heller ikke lønnsomme nok for Reksten. Frem til 1953 fikk han levert ytterligere to skip, MT «Majorian» og MT «Octavian», fra henholdsvis Wickers Yard og Swan Hunter i England, foruten at han kjøpte TT «Arrian» brukt samme år. Dette var et resultat av den stigende etterspørselen av tonnasje under Koreakrigen. Dermed passerte han med god margin sitt første etterkrigsmål, og suksessen skulle fortsette.