В результате изменения сроков обучения весенний выпускной парад 1973 года оказался самым многочисленным. Академия выпускала сразу 490 младших офицеров, проучившихся один или два года. Парад принимал сэр Майкл Карвер, позднее ставший фельдмаршалом лордом Карвером, начальником генерального штаба.
Свежеиспеченный лейтенант Мартин сразу был направлен в Хайд, где он принял командование взводом. Сначала взвод проходил подготовку, а затем был отправлен на двенадцать недель в Северную Ирландию, точнее на скучнейший контрольный пункт, который назывался Флакс-Милл и должен был держать под присмотром группу ирландских республиканцев, осевших в Ардойне, возле Белфаста. То лето выдалось сравнительно спокойным, потому что после кровавого воскресенья в январе 1972 года активисты Ирландской республиканской армии шарахались от парашютистов, как от чумы.
Мартин был приписан к третьему батальону и после Белфаста возвратился в Олдершотский учебный центр, где ему поручили командование взводом курсантов. Мартин провел новобранцев через те же круги ада, которые недавно прошел сам. Летом 1973 года он вернулся в третий батальон, который к тому времени в составе контингента британских войск на Рейне перебазировался в Оснабрюк.
В Оснабрюке было не лучше, чем в Северной Ирландии. Третий батальон квартировал в Квебекских казармах – отвратительных старых постройках, в которых ранее размешался лагерь для перемещенных лиц. Парашютистам здесь приходилось служить «пингвинами», то есть по меньшей мере треть времени выполнять обязанности обычной пехоты. Все парашютисты без исключения ненавидели эту службу. Дисциплина была хуже некуда, часто возникали драки между парашютистами и пехотинцами, а Мартину приходилось наказывать солдат, которым он в глубине души симпатизировал. Он застрял в Оснабрюке почти на год, а в ноябре 1977 года подал рапорт о переводе в войска специального назначения.
В войсках специального назначения было много бывших парашютистов, возможно, потому что и те и другие проходили примерно одинаковую подготовку, хотя «спецназовцы» утверждали, что их учебные занятия труднее. Бумаги Мартина поступили в штаб полка в Херефорде; там обратили внимание на его знание арабского языка и летом 1978 года пригласили на отборочные занятия.
В полку говорили, что сначала они отбирают физически очень хорошо подготовленных людей и только потом начинают работать с ними всерьез. Вместе с другими кандидатами из числа парашютистов, морских десантников, пехотинцев, танкистов, артиллеристов и даже военных инженеров Мартин приступил к «начальным» шестинедельным отборочным занятиям. Занятия особой сложностью не отличались, потому что в их основу было положено одно простое правило. В первый же день инструктор с улыбкой объяснил им:
