De twee werden gearresteerd op het vliegveld toen ze probeerden naar Cyprus te vluchten, zo bericht de organisatie Barnabas Fund. De El Nozha-districtsrechtbank veroordeelde hen tot vier dagen gevangenis. Sindsdien worden zij echter nog altijd vastgehouden.

In 1996 werd Naglaa Hassan Ibrahim, toen nog studente aan de Ain-Shams-universiteit, gedoopt. In datzelfde jaar trouwde ze met Malak, een christen. Egyptische kerkleiders verklaarden tegenover Barnabas het uitermate te betreuren dat het in hun land „ten strengste verboden is over te gaan van de islam tot het christendom.”