Pierwszy patrol Sześć miesięcy po opuszczeniu „Wahoo”, trzy miesiące po zaginięciu tego ostatniego, 22 stycznia 1944 roku O’Kane wyszedł z USS „Tang” na swój pierwszy patrol bojowy. Przez pierwsze 20 dni patrolu okręt nie napotkał nieprzyjacielskich jednostek, jednak załoga okrętu została zaalarmowana przez wiadomość radiową z Ultry skierowaną do okrętów podwodnych USS „Skate” i „Sunfish”. Nasłuch radiowy – do wiadomości jedynie O’Kane’a – wysłał informację o japońskim konwoju mającym następnego dnia wypłynąć z Gray Feather Bank do Truk. Wprawdzie „Tang” nie był głównym adresatem wiadomości, komunikat zezwalał jednak O’Kane’owi na atak na konwój, o ile „Tang” osiągnie rejon Truk jako pierwszy. Rozkazy nakazywały mu jednak patrolowanie w archipelagu Wysp Karolińskich do północy 15 lutego, kiedy to miał się udać do Truk i zająć tam pozycję przed planowanym na 17–18 lutego 1944 roku amerykańskim atakiem lotniczym w operacji Hailstone, w celu przechwycenia ratujących się ucieczką japońskich jednostek oraz ratowania zestrzelonych amerykańskich pilotówJames Scott: The War Below, s. 136–151..