Начались переговоры при посредничестве иорданского посла. Одновременно начали подготовку к штурму бойцы SAS. В это время на дежурстве на базе в Хирефорде как раз находилось подразделение для борьбы с террористами (Крыло антиреволюционных действий, CRW).

В результате переговоров было освобождено пять заложников, но большего добиться не удалось. На шестой день арабы убили иранского атташе Лавасани и выбросили его труп на улицу. Немедленно после этого премьер-министр Тэтчер и ее кабинет приняли решение о штурме посольства и силовом освобождении заложников.

Комиссар лондонской полиции Дэвид Макни получил письмо, подписанное Маргарет Тэтчер, о начале военной операции. Комиссар немедленно передал контроль над ситуацией вокруг посольства британской армии. И вот тогда антитеррористическое подразделение SAS было вызвано к месту событий. Операция «Нимрод» началась.

Чтобы скрыть подготовку штурму здания, самолеты осуществляли взлет и посадку в близлежащем аэропорту Хитроу по более пологой глиссаде. Поэтому они довольно низко пролетали над зданием посольства. Кроме того, компания «Бритиш Газ» начала бурение на близлежащих улицах. При планировании операции были тщательно изучены планы здания, опрошены освобожденные заложники и обслуживающий персонал посольства. В результате от одного из человека из персонала была получена важная информация о том, что на первых двух этажах здания установлены пуленепробиваемые стекла очень высокого класса прочности. Стало ясно, что для проникновения через окна этих этажей придется использовать взрывные устройства, а не кувалды.

Первоначально рассматривался вариант проникновения в здание в ночное время через световой люк на крыше. Затем спящие террористы были бы расстреляны из оружия с глушителями. Однако в последствие этот вариант был отвергнут.

Соседнее здание № 14 имело общую стену с посольством. Через эту стену в посольство были введены зонды с использованием волоконной оптики и установлены микрофоны. Благодаря этому, перед началом атаки штурмовые группы прекрасно знали, где находятся террористы и заложники.

Операцию осуществляли с разных сторон пять штурмовых групп по четыре человека в каждой:

одна группа должна была проникнуть в здание сзади через балкон второго этажа соседнего дома № 14; вторая группа — через панорамный световой люк на третьем этаже в задней части здания, спустившись на веревках с крыши; третья группа — через балкон третьего этажа задней чести здания, тоже спустившись на веревках; четвертая и пятая группы — с фасада здания через балкон второго этажа.