В 1966 году Гарольд Вильсон понял, что блеф раскрыт и нужно что-то предпринимать. Тогда едва не началось вторжение в Родезию. Основной ударной силой должна была стать 3-я механизированная дивизия, также в операции должны были принять участие 16-я десантно-штурмовая бригада, 5-я и 19-я аэромобильные пехотные бригады, три парашютно-десантных батальона с подразделениями обеспечения, четыре пехотных батальона (19-я бригада и 3-й пехотный батальон 16-й бригады), разведывательный бронетанковый полк с броневиками «Саладин» и «Феррет» и усиленный парашютный батальон.
У Бейры предполагалось сосредоточить ударную группировку Royal Navy, в которую должны были входить авианосцы «Игл» и «Центавр», десантные вертолётоносцы «Булварк» и «Альбион» с батальоном морской пехоты на каждом и эскадрильей вертолётов «Уэссекс». Морские пехотинцы должны были высадиться в Танзании, а оттуда транспортная авиация должна была доставить их в Ливингстон, что в Замбии.
Для переброски всего этого воинства по воздуху и его снабжения предлагалось задействовать практически всю военно-транспортную авиацию RAF и даже гражданские самолёты авиакомпаний BOAC и British Caledonia. Ожидалась также помощь транспортной авиации ВВС США и Канадских Королевских ВВС.
По плану самой операции бомбардировщики Handley Page «Victor» из 100-й и 139-й эскадрилий, действуя из Истли в Кении, должны были нанести авиаудар по авиабазам RAF в Торнхилле и Нью-Саруме, не давая родезийским лётчикам подняться в воздух. Одновременно спецназовцы британской SAS брали под контроль аэропорты Солсбери и Булавайо, куда затем высаживались десантные батальоны. Затем в Солсбери и Булавайо должны были быть переброшены четыре пехотных батальона, которыми планировалось занять правительственные здания и средства связи.
Специально подготовленные специалистами Би-Би-Си подразделения захватывали здания «Родезийской Радиовещательной Корпорации», после чего начинали передачу обращения к населению Родезии на шона, ндебеле и английском языках. Парашютисты и морпехи должны были захватить ГЭС Кариба и мосты через Замбези.
Далее разведывательный бронеавтомобильный полк должен был перейти Замбези и двинуться в Солсбери. После этого из Ливии по воздуху должны были быть переброшены части 3-й дивизии, которые бы обеспечили удержание территории Родезии.
В целом план вторжения сводился к развёртыванию на земле большого количества легковооруженных пехотных подразделений, которые зачищали населённые пункты и разоружали армию, полицию и гражданское население.
Благодаря командиру 3-й мехдивизии генерал-майору Дин-Драммонду этот план операции был отправлен в архив. При личных встречах с Вильсоном генерал-майор настоял на её отмене по нескольким причинам: большой трудности снабжения операции, высокой вероятности мятежа в вооруженных силах и по политическим причинам — при любой войне потери мирного населения неизбежны, что вызвало бы не только ожесточение родезийцев, которые стали бы сражаться до конца, но и падение рейтинга Вильсона, связанное с расколом британского общества.
В это время в самой Родезии разгоралась война. 3 апреля 1966 года отряд террористов ZANU-ZANLA численностью в 20 человек пересёк Замбези возле Чирунду и направился через буш на юг, в сторону Солсбери. У небольшого городка Синойя группа разделилась — пять боевиков ушли к Умтали для подрыва нефтепровода, соединявшего Португальскую Восточную Африку (будущий Мозамбик) и Родезию и нападений на белых фермеров, два к Форту Виктория, шесть — к племенным территориям Звимба и ещё семь — в Мидленд. Основной целью заброски была вербовка новых бандитов. О прибытии группы родезийским властям сообщил завербованный полицией член ZANU, после чего у Синойи была начата операция по её поиску и уничтожению, которая получила кодовое название «Пагода». К операции были привлечены 40 полицейских и резервистов из числа местных фермеров, а также армейские вертолёты. От помощи других армейских подразделений полицейские отказались.
28 апреля 1966 года группа, направленная в Мидленд (к слову сказать, из-за неграмотности во взрывном деле так и не смогшая выполнить дополнительную задачу — уничтожение опор ЛЭП), вступила в бой у Синойи с подразделениями Британской Южноафриканской Полиции, поддержанными армейскими вертолётами. Боевики были хорошо вооружены китайским оружием и обучены инструкторами из КНР, которые, впрочем, делали упор более на политическую, чем на военную подготовку (позже на поле боя нашли большое количество коммунистической литературы).
Столкновение закончилось полной победой родезийцев. Все 7 террористов были убиты. Полиция потеряла нескольких человек ранеными. В официальной зимбабвийской историографии этот день считается днём начала войны. В Республике Зимбабве 28 апреля отмечается «День Чимуренги». Стоит отметить, что в этом бою родезийские полицейские действовали довольно неграмотно, и именно этот бой подтолкнул Солсбери к выводу — бороться с терроризмом должна в первую очередь армия. К операции по уничтожению этой бандгруппы также подключалась Родезийская Лёгкая Пехота (хотя ей так и не довелось вступить в огневой контакт с врагом).
16 мая того же года бандиты из другой группы отыгрались на безоружных — на ферме к северу от Хартли был убит её владелец, Йоханнес Фильюн, и его жена.
Полиция и армия работали эффективно, а террористам недоставало опыта — и к 18 сентября был пойман последний боевик из этого отряда. Операция «Пагода» завершилась.
Солдаты ZANLA
13 сентября 1966 года в Родезию в районе Чирунду вступили две группы боевиков ZANLA общей численностью 15 человек. Они должны были действовать в районе Синойи и Карои. Но вечером 17 сентября 18 километрами южнее Чирунду одним из отрядов была совершена ошибка. Они остановили гражданский грузовик и стали требовать отвезти их к Синойе. Водитель отказался и был убит. Боевики не смогли справиться с управлением и разбили машину.
Командование Родезийской Лёгкой Пехоты послало две группы на их перехват. Одна, возглавляемая Гартом Барреттом, должна была организовать засаду у моста Ньякасанга, что между Чирунду и Макути, а другая, из шести солдат, возглавляемая лейтенантом Десфонтейном, — патрулировать дорогу между двумя городами. Отряд Барретта взял группу из семи человек, которая убила водителя, а группа Десфонтейна 25 сентября увидела восьмёрку террористов в темноте на расстоянии всего лишь 18 метров. После перестрелки боевики бежали, оставив на поле боя два трупа (один из которых был их командиром), два карабина СКС, один АК и ТТ. Один из родезийцев был ранен в руку. На утро один раненый боевик был найден и брошен умирать другим патрулём. Пятеро остальных вскоре были взяты в чёрном поселении Кариба.
Эта операция была боевым крещением Родезийской Лёгкой Пехоты — легендарного десантно-штурмового подразделения родезийской армии, одного из двух чисто белых подразделений родезийской армии. В том же сентябре 1966 года своего первого врага в этой войне убили Родезийские Африканские Стрелки (Rhodesian African Rifles) — подразделение, состоявшее из чёрных солдат-добровольцев и белых офицеров.
1 августа 1967 в 20 километрах восточнее водопада Виктория Замбези пересекли 79 террористов из числа ZAPU-ZIPRA и южноафриканской террористической организации «Умконто ве сизве» — вооруженного крыла «Африканского Национального Конгресса».
Эта группа двигалась в Матабелеленд. Через неделю, потеряв по пути 10 человек (один из которых был захвачен 3 августа Родезийскими Африканскими Стрелками), они дошли к землям резервата Ванки. Далее они должны были вербовать чёрных родезийцев и нападать на фермы и полицейских. Отряд разделился на две группы — одна пошла к Тшолотшо, а другая — к Нкаи. Узнав от пленного боевика о проникновении, родезийские власти объявили операцию «Никель», в которой участвовали Родезийские Африканские Стрелки и Родезийская Лёгкая Пехота.
Итоги операции были таковы — 29 бандитов были убиты и 17 взяты в плен в самой Родезии, 29 были арестованы в Ботсване, один был арестован в Дурбане, один бежал в Замбию и один пропал без вести. Стоит отметить, что войска пользовались большой поддержкой местного населения. Операция завершилась 8 сентября. Эта операция имела важное последствие — узнав об участии боевиков АНК в террористических акциях в Родезии, правительство ЮАР приняло решение помогать Родезии: на ее территорию были посланы бойцы южноафриканской армии, были одолжены вертолёты и пилоты.
Именно после этой операции Ян Смит поднял свой знаменитый тост — за Родезийскую Лёгкую Пехоту, которая «совершает невероятные подвиги». С тех пор Лёгкая Пехота получила в дополнение к старому прозвищу (The Saints, «Святые» — по маршу «When the Saints») новое — The Incredibles, «Невероятные».
Несмотря на гибель 77 боевиков из 79, штаб ZAPU-ZIPRA посчитал акцию успехом на том основании, что боевикам удалось уничтожить несколько Африканских Стрелков. Была спланирована новая операция. 75 террористов ZIPRA и 25 «Умконто ве сизве» должны были пробраться в Северный Машоналенд, избегая боёв с родезийской армией и полицией любой ценой, вербовать и обучать новых боевиков из числа местного чёрного населения, а после накопления достаточных сил сообщить Лусаке и ждать сигнала к мятежу.
Целью мятежа был не разгром родезийской армии, а принуждение Британии к вмешательству. 34 боевика перешли Замбези 28 декабря 1967 года, остальные — 3, 4 и 5 января 1968. Им удалось укрыться от родезийских силовиков, и, спустя два с половиной месяца, ими было создано пять лагерей для обучения и тренировки солдат, расположенных по линии граница — Карои. 14 марта лесничий обнаружил незнакомые следы ног и обрывок упаковки сахара с надписью кириллицей между четвёртым и пятым лагерями, о чем и сообщил полиции. Операция «Котёл», которую проводили два взвода RAR, патрули полиции и 1 и 3 коммандо RLI, началась.
С воздуха террористов искали два «Вампира» и две «Канберры». Сами полёты этих самолётов деморализовывали боевиков, и многие дезертировали ещё до непосредственного вступления в бой с родезийцами. Утром 18 марта патруль из 13 солдат RLI встретил 14 повстанцев. В результате боя 10 террористов было убито, но и родезийцы потеряли одного солдата. Этот боец, по имени Э.Н.Ф. Ридж, был первым погибшим в бою бойцом RLI.