On miał bardzo konkretne wymagania wobec wymarzonej narzeczonej. Szukał bezdzietnej wdowy w wieku 25–30 lat z południowej części strefy Gazy, najlepiej takiej, której mąż zginął w walce z Izraelem. Ona miała również wysokie oczekiwania wobec narzeczonego. Chciała, żeby był żonaty.

Madżdi i Ghada Abu Mustafa poznali się na portalu Wesal (po arabsku słowo to ma cały szereg matrymonialnych znaczeń: „być połączonym”, „kontynuować”, „utulić”, „ukochać”, „obdarować” itd.