Ő volt az utolsó elítélt, akit guillotine-nal végeztek ki – Nem is olyan rég, mint gondolnád
Az első bűncselekmények
Dzsandúbi a kórházban ismerte meg Élisabeth Bosquet 19 éves ápolónőt, akivel viszonyt kezdett. A lány tapasztalatlan, naiv és kissé lassú felfogású volt, ezért hamar a fiatal tunéziai férfi bűvkörébe került, azonban a férfi erőszakossága miatt hamar szétváltak. A nő 1973-ban feljelentette a rendőrségen, miszerint Hamida prostitúcióra akarta kényszeríteni. Dzsandúbi azt akarta, hogy Élisabeth nyolc férfi számára tegyen szexuális szolgáltatásokat, melynek árát ő, mint a kerítő, lefölözte volna. Dzsandúbit akkor letartóztatták, majd nem sokkal később elengedték. Ezután házassági ajánlattal elcsalt két lányt, a 17 francia Annie-t és a 16 éves algériai Amariát, akiket sikerült rábírnia, hogy árulják a testüket. A két lányt Dzsandúbi rendszeresen bántalmazta és fogva tartotta.
1974. július 3-án aztán Dzsandúbi véletlenül összefutott Élisabeth-tel, akin bosszút akart állni, amiért feljelentette. A lakására csalta a lányt látszólagos békülési szándékkal, majd ott foglyul ejtette, s a két másik lány szeme láttára brutálisan megverte bottal és derékszíjjal. Ezután nyolc helyen égő cigarettát nyomott el a Bosquet mellén és nemiszervén. A sokkos állapotban levő Bosquetet kocsival Marseille egyik külvárosába, Salon-de-Provence-ba vitte, majd ott megfojtotta. Bosquet meztelen holttestét egy fészerben rejtette el.
A két másik lányt megfenyegette, hogy hallgassanak a látottakról. Ők nem is mondtak semmit, a holttestet négy nappal később, július 7-én egy fiú fedezte fel, de először nem lehetett azonosítani Élisabethet.
Július 28-án Dzsandúbi egy tizenötéves Houria nevű szökött algériai tinédzserlányt is elcsalt, akit megerőszakolt és bezárt a lakásába. Azonban több mint egy hónappal a Bosquet-gyilkosságot követően, augusztus 9-én az Amariának és Houriának sikerült megszöknie Dzsandúbitól, értesítenie a 6. kerületi rendőrséget, akik Dzsandúbit hamarosan letartóztatták.
Dzsandúbi együttműködő volt a hatóságokkal, tettét részletesen beismerte és a helyszíni rekonstrukciónál is segített. Mindezt abban a reményben tette, hogy így elkerülheti a halálbüntetést. Dzsandúbi az eset részletezésekor kifejezéstelen arccal, érzelmektől mentesen beszélt.