4月25日、グレイバックは7回目の哨戒でビスマルク諸島方面に向かった。5月11日、グレイバックは付近にいたアルバコア (USS Albacore, SS-218) からの情報により、輸送船団の通過を知らされた。夜になり、グレイバックは北緯00度40分 東経148度55分のカビエン北西方で目指す輸送船団に接触。ラバウルからパラオに向かっていたR09船団は7隻の輸送船と3隻の護衛艦で構成されており、グレイバックは浮上して魚雷を6本発射。護衛艦が向かってきたので潜航を余儀なくされたが、魚雷は特設運送船（給炭油）淀川丸（東洋海運、6,450トン）に命中してこれを撃沈した。5月16日には南緯01度00分 東経148度44分の地点で4隻の輸送船で構成された輸送船団を発見し、魚雷を4本発射。魚雷は駆逐艦夕霧の艦首部に命中し、艦首折損の損害を受けた。翌17日にも北緯00度45分 東経148度30分の地点で陸軍船英蘭（いんぐらんど）丸（山下汽船、5,829トン）を撃沈した。5月30日、グレイバックは36日間の行動を終えて真珠湾に帰投。オーバーホールのためサンフランシスコのベスレヘム・スチールに回航された。オーバーホール中に、艦長がジョン・アンダーソン・ムーア少佐（アナポリス1932年組）に代わった。作業終了後、グレイバックは9月12日に真珠湾に到着した。
2月13日、グレイバックは6回目の哨戒でグランパスとともにソロモン諸島方面に向かった。3月5日夜、グレイバックはベララベラ島沿岸部にグランパスらしき潜水艦を目撃したが、その潜水艦が本当にグランパスかどうかは分からなかった。その後、哨戒海域をビスマルク諸島方面に移動。3月13日には南緯00度10分 東経151度06分のニューアイルランド島近海で特設運送船能代丸（日本郵船、7,184トン）に対して魚雷を4本発射。うち1本が能代丸の右舷に命中し、残る3本のうち1本が能代丸の船首をかすめた。能代丸は大破したもののトラック諸島に引き返すことができた。翌3月14日には南緯02度09分 東経150度48分の地点で6,000トン級貨物船に対して攻撃を行う。しかし、この哨戒では能代丸撃破以外には戦果はなく、新装備のSJレーダーもあまり作動しなかった。4月4日、グレイバックは47日間の行動を終えてブリスベンに帰投した。
グレイバックはコネチカット州グロトンのエレクトリック・ボート社で起工した。1941年1月31日にブラウン夫人（アメリカ海軍兵学校司令官ウィルソン・ブラウン少将の妻）によって命名、進水し、1941年6月30日に艦長ウィラード・A・サーンダーズ少佐（アナポリス1927年組）の指揮下就役する。グレイバックは大西洋艦隊に配属され、ロングアイランド・サウンド、ニューポート、ニューロンドン、ニューヨーク沖で整調巡航を行う。グレイバックは僚艦グランパス (USS Grampus, SS-207) と共にニューロンドンを9月8日にカリブ海およびチェサピーク湾に向けて出航、哨戒を行い11月30日にオーバーホールのためポーツマスに帰還した。真珠湾攻撃によるアメリカ合衆国の大戦参戦に従い、1942年1月15日、グレイバックは真珠湾へ向けて出航。1月21日から25日にかけてパナマ運河を通過し、2月8日に真珠湾に到着した。
1869年、オーストリア＝ハンガリー帝国を構成しているハンガリー王国北部のプレスブルク（現スロバキアの首都ブラチスラヴァ）にて、軍人の家庭に生まれる。幼少期の愛称は「テオ」。10歳の時、福音学校に入学。それから3年後、家族はプラハに移るが、レルヒは一人ウィーンのギムナジウムに転学する。それから3年後、家族のいるプラハへ行き、ドイツ系ギムナジウムに転学。生活態度は極めて真面目で、3年間首席を通した。1888年、ウィーナー・ノイシュタットのテレジア士官学校に入学し、1891年少尉に任官。奇遇にも、父が勤務していたプラハの歩兵第102連隊に配属先された。配属当初から知的才能、責任感、知識、指導力に秀で、上官や部下への人当たりもよく、勤務評定で高い評価を得ていた。1894年10月、士官学校の幕僚育成コース試験に合格。教育課程修了後、チェルノヴィッツの第58歩兵旅団附参謀、レンベルクの第11歩兵師団附参謀、マロシュヴァーシャールヘイの第62歩兵旅団第5分遣中隊附を経て、1900年インスブルックの第14軍司令部附参謀となった。山岳地帯の同地で、ビルゲリー大尉が行っていたスキー訓練に興味を持つようになる。1902年11月、戦争大臣の交代とともに、戦争省参謀本部作戦行動班附に抜擢される。12月、アルペンスキーの創始者マティアス・ツダルスキーに師事。1903年になると南チロルでの国境警備に派遣された。この環境はレルヒにとってスキーの研究に絶好の地であり、戦争省の建物が道を挟んでアルペンスキークラブ事務所と隣り合っていたことも、レルヒがスキーにさらなる情熱を燃やす要因となった。ツダルスキーは市民のみならず軍隊にもスキーの重要性を説いており、1890年代から一部の部隊に指導を行っていた。しかし、当時の軍内部ではスキーを娯楽と考える意見が多数派で、導入に懐疑的だった。そんな中、1906年2月、シュタイアーマルク西南部ムーラウで山岳演習を行っていた騎兵部隊が雪崩に遭遇。スキーを使って救出に参加したレルヒは、軍高官と接点の多い参謀本部附という自身の立場を利用し、直接的に、あるいは友人知人を介してスキーの重要性を軍高官らに説いて回った。参謀総長フランツ・コンラート・フォン・ヘッツェンドルフ中将は彼の働きに応え、スキーの導入を正式に決定。1908年2月、チロル地方のベックシュタイン山麓で最初の軍隊によるスキー講習会が開催され、レルヒは講師として献身的に指導に加わった。