Первоначально его прикомандировали к роте «Сэйбр», специализирующейся на ведении мобильных боевых действий в пустыне, однако вскоре карьера Келлера сделала еще один крутой поворот — когда пришел человек из военной разведки. Ему нужен был особенный солдат, способный вести тщательное наблюдение и выполнять другие опасные задания в Северной Ирландии. Его впечатлили лингвистические способности Келлера, талант импровизировать и соображать на ходу. Келлера спросили: интересно ли ему новое предложение? В ту же ночь он собрал нехитрые пожитки и отбыл из Херефорда в Шотландское высокогорье.
Во время учебы Келлер вновь поразил учителей. Годами силы британской безопасности и разведки бились над проблемой множества диалектов Северной Ирландии: в Ольстере враждующие кланы могли распознать врага по произношению, и то, как человек произнесет пару фраз, решало — будет он жить или погибнет ужасной смертью. Келлер развил способность идеально копировать интонации, менять их в мгновение ока: в одну минуту он разговаривал, как католик из Армы, в следующую — как протестант с Шэнкил-роуд в Белфасте, в третью — как католик из поселка в Бэллимерфи. Он больше года провел в Белфасте, выслеживая известных членов ИРА, подслушивая и собирая полезные сведения. Сама природа такой службы вынуждала Келлера неделями обходиться без связи с кураторами.
Миссия в Северной Ирландии прервалась внезапно — когда глухой ночью, в Западном Белфасте Келлера похитили и увезли на отдаленную ферму где-то в графстве Арма. Там его обвинили в шпионаже. Келлер понял: ситуация безвыходная, и решил отбиваться. Покидая ферму, он оставил там четыре трупа матерых террористов ИРА. Причем двоих буквально порвал на куски.
Келлер вернулся в Херефорд, надеясь на длительный отдых, то есть работу в качестве инструктора. Однако мечтам не суждено было сбыться: вскоре, в августе 1990 года, Саддам Хусейн вторгся в Кувейт. Келлер поспешил вновь присоединиться к роте «Сэйбр», и в январе 1991-го их забросили на запад иракской пустыни — искать ракетные комплексы «Скад», что терроризировали Тель-Авив. Один такой Келлер со своей командой отыскал ночью 28 января в сотне миль к северо-западу от Багдада; передал координаты командирам в Саудовской Аравии. Спустя полтора часа в небе, низко над пустыней, промчалось звено коалиционных истребителей-бомбардировщиков. Однако, по ошибке, они атаковали не ракетный комплекс, а роту спецназа ВДС. Официально в новостях сообщили о гибели всей команды, в том числе и Келлера. В его некрологе ни слова не было сказано о задании в Северной Ирландии и четырех зарезанных им террористах в графстве Арма.
Впрочем, официальные власти понятия не имели, что Келлер выжил, не получив ни царапины. Он чуть было не радировал в штаб — хотел запросить эвакуацию, но передумал. Взбешенный некомпетентностью командования, он покинул место трагедии пешком. Скрываясь под туникой и головным платком жителя пустыни, обученный скрытому перемещению, Келлер миновал позиции сил Коалиции и улизнул в Сирию. Оттуда автостопом отправился на запад: через Турцию, Грецию и Италию — на Корсику, где его с распростертыми объятиями встретил дон Орсати. Дон выделил ему виллу и женщину, чтобы скорее исцелиться от боевых ран, а затем — дал работу. С европейской наружностью и опытом службы в спецназе ВДС Келлер запросто выполнял задания, оказавшиеся не по зубам обычным головорезам Орсати. Один из таких контрактов включал имена Анны Рольфе и Габриеля Аллона; совесть не дала завершить дело, а профессиональная гордость вынудила оставить талисман — тот самый, что Габриель сжимал сейчас в руке.
Как ни странно, Габриель встречался с Келлером за много лет до столкновения — когда Келлер и несколько командиров СВДС приезжали в Израиль, перенимать опыт по борьбе с терроризмом. В последний день Габриель неохотно согласился тайно прочесть лекцию об одной из своих самых смелых операций: как в 1988-м он ликвидировал Абу Джихада, второго человека в ООП, прямо у того на вилле в Тунисе. Келлер сидел в переднем ряду и ловил каждое слово Габриеля; потом, во время группового фотографирования, встал рядом с ним. Габриель — дабы скрыть свою внешность — надел очки и шляпу, зато Келлер смотрел прямо в объектив. Это была его последняя фотография.