Lite har vært kjent om skipet som ble levert til orlogsflåten i 1584, men det var kjent som det beste seilskipet i sin samtid, omtalt av den engelske observatøren Funes Morison som besøkte Danmark i 1593. Morison, som etterlot seg en dagbok om sine reiser i Europa i årene 1591-97, fikk lov til å observere krigsskipene av skipsbyggemester Hans Madsen, og fikk endog komme om bord på flere skip. «Gideon», sammen med søsterskipet «Josaphat», var ansett for å være meget sterke orlogsskip med en kraftig bestykning, hurtig under seil, ifølge Morison i hans dagbok.