Эту задачу поручили австралийскому полку SAS и подразделению боевых пловцов австралийского Королевского флота. Пловцам предстояло изучить побережье и определить наиболее удобные места для высадки войск, а разведчики полка должны были собрать разведданные о подразделениях индонезийской армии и вооруженных группировках мусульман, их численном составе, вооружении, местах дислокации. Небольшие команды SASR и боевые пловцы неоднократно высаживались на территорию (Кирова с подводных лодок и вертолетов. В течение месяца они вели разведку, досконально выяснив места расположе-пия боевиков и индонезийской армии. Спецназу удалось 11 ровесги разведку районов на границе Западного и Восточного Тимора, что в дальнейшем позволило перекрыть места возможного проникновения боевиков. Хотя индонезийские военные заметили присутствие австралийских вертолетов над своими территориальными водами, ни одна группа полка не была обнаружена. Ведь такое обнаружение грозило не только столкновением с индонезийской армией или боевиками, но и крупным дипломатическим скандалом. После ввода войск ООН австралийский SASR еще долгое время находился на материке.
Однако без работы австралийцы не остались — порохом запахло в Ираке. Подразделения SASR были направлены туда в марте 2003 г. Патрули SASR проводили продолжительные рейды в глубь территории Западного Ирака. Первый патруль пробыл в пустыне 96 часов, оставаясь не замеченным и иракскими солдатами, и местным населением. В середине марта перед патрулями SASR была поставлена задача обнаружить и уничтожить иракские пусковые установки, а также организовать наблюдение за передвижениями иракских войск. Со вторым заданием бойцы успешно справились. Бойцы обнаруживали крупные подразделения иракской армии, отслеживали их перемещения и наводили на них авиацию. Несколько раз патрули были обнаружены иракскими военными и были вынуждены вступить в бой. Однажды силы противника превосходили силы SASR более чем в 20 раз, но благодаря грамотным действиям SASR не потерял ни одного бойца. Действуя на территории Западного Ирака, подразделения полка принимали участие в налетах и рейдовых операциях против иракских баз. В апреле бойцы захватили авиабазу Аль-Азад западнее Багдада без единого выстрела. На ней находилось около 50 самолетов. После небольшой реконструкции база была переоборудована для размещения самолетов коалиции. После завершения основной части операции бойцы SASR были задействованы в операциях по борьбе с повстанцами внутри иракских городов.
В настоящее время полк насчитывает в своем составе около 500 человек, которые сведены в шесть рот-эскадронов: управления, учебную, три боевые (примерно по 100 бойцов) и 152-ю роту связи.
Как и другие части вооруженных сил Австралии, полк комплектуется из добровольцев и выходцев из армейских структур. Учебный цикл рассчитан на три года. В первый год новобранцы знакомятся со службой, а опытные бойцы повторяют пройденный материал. На втором году отрабатывается тактика боевых действий, на третьем — проведение тайных операций.
«Вы хотите стать солдатом SASR? Прекрасно! Вы должны служить в одном из трех родов войск, иметь чистую биографию, крепкое здоровье и стальные нервы. Вы думаете, что вы обладаете этими качествами? Отлично. Придите к нам и докажите это». Это призыв к потенциальным кандидатам в SASR.
Набор в SASR проводится два раза в год, и к нему допускаются солдаты, отслужившие к тому времени не менее двух лет. Хотя среди кандидатов есть и моряки, и техники, основу SASR по-прежнему составляют выходцы из 4-го батальона Королевского Австралийского полка.
Процедура отбора похожа на ту, которую проходят кандидаты в аналогичное подразделение Великобритании, и длится около трех недель.
В SASR обычно проходит не более 16 % кандидатов. После отбора кандидаты должны пройти базовый курс обучения (примерно 18 месяцев); затем они будут зачислены в одну из боевых рот. Полк имеет самых высококвалифицированных бойцов во всех австралийских вооруженных силах, что достигается множеством различных курсов, которые изучаются бойцами на протяжении всей их карьеры.
Многие ветераны полка считают, что сейчас отборочный курс стал более упрощенным по сравнению с тем, который был лет двадцать-тридцать назад, из-за упразднения отдельных элементов. Это было сделано по требованию отдельных политиков, посчитавших курс слишком жестоким. Действительно, в прошлые годы было зафиксировано немало случаев, когда кандидаты получали тяжелые травмы.