長距離砂漠挺身隊
1943年5月、LRDGは山岳戦闘の再訓練のためにレバノンへ送られた。しかしながら1943年のイタリアの休戦を受けて、彼らは通常の歩兵部隊として任務を果たすべく、ドデカネス諸島の一環であるレロス島へと派遣された。その後レロス島の戦い(英語版)に参加し、そこで指揮官のジョン・リチャード・イーソンスミス(英語版)は戦死して、デイヴィッド・ロイド・オーウェン(英語版)が後を引き継いだ。この戦いの後に、2名の士官とおよそ46名の人員からなる残りのニュージーランド人がLRDGから離れ、自らの師団へと復帰した。
1943年12月、LRDGは8巡視隊を擁する2個中隊として再編成された。各巡視隊が1名の士官、10名の他階級の者を含むものであった。モイア・ストールモンス・ダーリング少佐がイギリス人中隊の、ケネス・ヘンリー・ラザルス少佐がローデシア人中隊の指揮を任された。次いで各巡視隊は、ドイツ軍部隊の移動に関する情報を掴むべくローマの北部に落下傘降下し、またダルマチア諸島とコルフ島への襲撃を敢行した。
ニュージーランドの「R」巡視隊は赤い舌を持つ緑のヘイティーキ(英語版)(マオリの首飾り)を車輛ボンネットの右側に、そして左側にはRで始まるマオリ語の地名(例えば、「ロトワロ(英語版)」(Rotowaro))を用いた。「T」巡視隊の車両は緑の「芝」の上に黒のキーウィ鳥、そして「Te」で始まるマオリ語の名称(例えば、「テ・アナウ(英語版)」(Te Anau))を類似の場所に用いた。「W」巡視隊の車両は「W」で始まるマオリ語の名称や単語を書き込んでいた。
イギリスの「G」巡視隊車両は特別の標章を付けていなかったものの、数台の車両は近衛兵連隊の記章を用いていた。「W」巡視隊が解散すると、彼らは当部隊の車両を引き継いだ。「Y」巡視隊の車両はやや異なっていた。「Y1」巡視分隊の車両はどれも高名な酒の製造業者の名称(「コッコー・ザ・ノース(英語版)」など)を、そして「Y2」巡視分隊の車両は「三銃士」からの名称(例えば「アラミス」)を、車輛ボンネット部分の左側に用いていた。司令部門は四角形の中に配列された文字列を用いた(「車輛」の写真を参考のこと)。ローデシアの「S」巡視隊は、ローデシアと繋がりのある名称(「ソールズベリー」など)を車輛ボンネット部分の左側に用いた。1943年には、補充された車輛に名を付ける慣例が廃止された。
「S2」「R2」巡視隊はベンガジ、バルカ、マラワ(英語版)地区の目標を攻撃し、9台の車両に対する待ち伏せ攻撃を行った。「G1」「G2」巡視隊はアジュダービヤー近傍の幹線道路を割り当てられ、「G1」はそこで路上往来に2度の攻撃を行い、数台の車両を銃撃した。枢軸軍部隊がキレナイカから撤退すると、LRDGはアジュダービヤーから約140マイル(230キロ)南南東のヤロ・オアシス(英語版)の根拠地へ移動した。
1941年の最後の作戦は12月に行われ、LRDGは枢軸軍の飛行場への襲撃を行うSASの行き帰りを輸送し、彼らはスルト(2度)、エル・アゲイラ(英語版)、アジュダービヤー、ノファリヤ(英語版)、タミトの飛行場を攻撃して151機の飛行機と30台の車両を破壊した。シルテへの2度目の襲撃で、SASは停められた飛行機を攻撃する新方法を考案した。彼らはLRDGのトラックを飛行機の列の間に走らせ、次いでそれらは機関銃と手榴弾による攻撃を受けた。これに先立って、密かに飛行場へ侵入し飛行機と車輛へルイス爆弾(英語版)を仕掛ける策が施されており、爆弾が炸裂する前に場を離れていたというもので、この攻撃が大いに成功を収めたことから、飛行場への攻撃に際して好まれる手段となった。