Han bestilte også fire tørrlastskip fra A/G Weser: MS «Trajan», MS «Justinian», MS «Gordian» og MS «Numerian», som ble levert i årene 1957 til 1960. Rekstens internasjonale rykte som skipsreder var nå så solid at hans personlige underskrift var god nok garanti for finansieringen av skipene. Vanligvis krevde skipsverftene at skipsrederne kunne vise synlige tegn på sin betalingsevne, slik som langsiktige fraktavtaler og bankgarantier. Dette gjorde verftene fordi de løp en stor økonomisk risiko ved å bygge skipene. Uvanlig nok ble kontraktene om byggingen av skipene inngått med Hilmar Reksten personlig, fremfor med rederiet. Først etter at Reksten overtok skipet fra verftet, avgjorde han hvilket av sine rederiaksjeselskap som skulle eie skipet.