Помимо парашютистов в операции должны были принять участие парашютисты и воздушная поддержка люфтваффе, части немецкой армии и хорватские части. План операции предусматривал наземную атаку укрепрайона партизан в горах Западной Боснии близ города Дрвар силами вышеперечисленных подразделений. Десантники СС (314 человек) сбрасывались с парашютами близ старой укрепленной крепости и готовили плацдарм для высадки остального батальона (6 штурмовых групп) на планерах «ДФС-230». Личный состав второй волны десантников был разделен на группы:
1. Группа «Пантера» — 110 человек под командованием Рыбки — должна была уничтожить И. Б. Тито и его охрану.
2. Группа «Орел» — 40 человек — уничтожить иностранную военную миссию при штабе Тито.
3. Группа «Штирмер» — 50 человек — уничтожить личный состав советской военной миссии. Эта миссия именовалась «Moskau».
4. Группа «Брешер» — 50 человек — уничтожить американских инструкторов,
5. Спецгруппа, составленная из 50 парашютистов СС, бранденбуржцев, переводчиков из состава 7-й горно-стрелковой дивизии СС «Принц Ойген», — уничтожить радиоцентр партизан, захватить шифры и оборудование.
6. Резервная группа — 20 парашютистов — должна была обеспечить охрану периметра боевых действий и при необходимости оказать помощь другим группам.
Кроме десантников СС, к операции были привлечены части 7-й дивизии СС «Принц Ойген», 1-й горнострелковой дивизии, 92-й пехотный полк вермахта, 373-я хорватская пехотная дивизия, 2-й и 3-й полки соединения «Бранденбург-800», 300 усташей, 500 четников.
Каждому немецкому военнослужащему была вручена фотография Тито, которого предписывалось взять живым или мертвым. Члены советской военной миссии во главе с генералом Н. В. Корнеевым были объявлены вне закона и подлежали уничтожению на месте.
Немцам и их союзникам противостояли батальон охраны ставки, слушатели офицерской школы и батальон инженерной бригады Национальной освободительной армии Югославии, усиленные к тому же несколькими танками. Сам штаб Тито размещался в пещере, вход в которую находился на высоте 70 метров над землей.
Операция началась 25 мая 1944 года в 7 часов утра. Высадившись, 1-я штурмовая группа обеспечения попала под столь плотный огонь охраны штаб-квартиры Тито, что это сковало ее действия по подготовке плацдарма для высадки других десантников. В это время глава югославского Сопротивления под прикрытием охраны и с советскими советниками благополучно бежал по побережью. Несмотря на изначальный провал операции, десантники атаковали цитадель. Высадившаяся под огнем группа Рыбки развила наступление, но вскоре командир был ранен в руку осколками гранаты. Постепенно десантники стали пробиваться сквозь огонь и сумели овладеть крепостью. К утру 26 мая 1944 года на помощь пробились части 7-й дивизии СС.
Операция по захвату Тито провалилась, десантники понесли ощутимые потери, Рыбка был помещен в госпиталь, а личный состав батальона продолжал воевать с партизанами. В ходе боя десантниками были захвачены два офицера из состава британской военной миссии. Потери немецкой стороны составили 1200 человек и в их числе — 400 парашютистов.
Тито, члены его политбюро, штаба НОАЮ, офицеры американской, английской и советской миссий сумели выбраться из кольца на восток и 4 июня были эвакуированы советским самолетом в Бари.
В начале июня 1944 года личный состав 500-го батальона был передислоцирован в город Любляну для пополнения и реорганизации. 26 июня 1944 года командование батальоном принял гаупштурмфюрер СС Зигфрид Милиус. По состоянию на 30 июня 1944 года в батальоне насчитывалось 15 офицеров, 81 унтер-офицер и 196 рядовых.