Hues zainteresował się geografią i matematyką. Według niedatowanego źródła miał zakwestionować przyjmowane wartości deklinacji magnetycznej, wykonawszy obserwacje u wybrzeży Nowej Fundlandii. Albo udał się tam na połów, albo dołączył do zorganizowanej w 1585 roku przez Raleigha i dowodzonej przez Richarda Grenville’a wyprawy do Wirginii, która w drodze powrotnej do Anglii mijała Nową Fundlandię. Być może wtedy Hues poznał żeglarza Thomasa Cavendisha, obaj bowiem byli uczniami Harriota w szkole nawigacji Raleigha. Anonimowy XVII-wieczny rękopis podaje, że Hues opłynął świat z Cavendishem w latach 1586–1588 „umyślnie, by wyznaczać prawdziwą szerokość geograficzną miejsc”. Być może to on był owym „NH”, który napisał krótką relację z rejsu wydaną przez Hakluyta w jego dziele z 1589 roku . W roku ukazania się tej książki Hues przebywał z Edwardem Wrightem na zorganizowanej przez , której celem było zdobywanie hiszpańskich galeonów.