In 1578, Carew was made captain in the royal navy and undertook a voyage with Sir Humphrey Gilbert.
Carew was much liked by the queen, and by her principal secretary, Sir William Cecil, and his son, the future secretary, Robert Cecil.