Владелец театра быстро пережил эту потерю. У него начался роман с Терезой Лефевр — французским физиотерапевтом сорока с небольшим лет, однако и эта попытка соединить любовь с подрывной деятельностью ни к чему не привела. Пара безуспешно попыталась взорвать замок Шёнау в Австрии, который служил транзитным лагерем для евреев из России на пути в Израиль. Были, впрочем, и удачи, когда Бодиа и Тереза в августе 1972 года с помощью 20 кг взрывчатки взорвали очистительный завод в порту Триест в Северной Италии, который питал трансальпийский трубопровод, перегонявший топливо в Вену, Баварию и Центральную Европу. Пожар бушевал два дня, уничтожив 250000 тонн неочищенной нефти и превратив в дым 2,5 миллиарда долларов.
28 июня 1973 года, вскоре после полудня, Будиа вышел из дома одной из своих парижских любовниц на улице Фоссе-Сен-Бернар, который располагался неподалеку от Сены прямо напротив естественнонаучного факультета университета. Как обычно, опытный специалист по взрывчатке заглянул в выхлопную трубу своего серого “Рено-16” и внимательно оглядел стартер перед тем, как сесть в машину. Удовлетворенный осмотром, он открыл дверь автомобиля и, держа в руках ключ зажигания, проскользнул внутрь на водительское место.
Он еще не успел оторвать от земли левую ногу, как прогремел взрыв, разорвавший его в клочья. Сила взрыва была такова, что ему оторвало голову, и ошметки плоти завалили багажник машины, стоявшей впереди. Тело окаменело, словно пораженное ударом молнии, рука застыла на приборной доске, а левая нога так и осталась на мостовой. У него на коленях французский полицейский позднее обнаружил ключ зажигания.
“Нам не остается ничего другого, как наносить удары по террористическим организациям повсюду, куда мы только сможем дотянуться”, — предупредила палестинских боевиков премьер-министр Израиля Голда Мейер после бойни на Мюнхенской Олимпиаде. Будиа стал одной из последних жертв группы под названием “Гнев Господень”, созданной властями Израиля специально, чтобы отомстить за резню в Мюнхене.
Убийцы Будии знали, что поместить мину-ловушку под днище автомобиля им не удастся, поскольку он обнаружит ее во время обычного осмотра машины. Поэтому израильтяне попросту подложили нажимную мину под водительское сиденье, когда “Рено” стоял на улице. Поскольку у такой мины нет проводов, используемых в обычных минах, которые срабатывают в момент включения зажигания, ее установка потребовала меньше одной минуты. Чтобы исключить всякие подозрения, команда “Гнева Господнего” и применила такой элементарный способ. Однако их причастность к убийству была установлена Разведывательным управлением, которое занималось контрразведкой, когда им была выслежена группа наблюдения Моссада, снимавшая в Париже несколько квартир.