In data de 23 mai 2004, in primele ore ale diminetii, Haile Nayzgi a fost arestat si dus la statia de politie din Asmara. Pe atunci el era liderul Bisericii Evanghelice din Eritrea, biserica ce cuprindea aproximativ 120-150 de grupuri ce se adunau in case. Aceste grupuri au fost interzise de catre un decret guvernamental, emis in timpul unei sedinte, prezidata de oficiali guvernamentali, in data de 15 mai, 2003. In perioada aceea, grupurilor li s-au dat formulare pentru inregistrare. Ei le-au completat si le-au predat institutiilor potrivite, dar nu au primit nici un raspuns. Haile este casatorit si are 4 copii. Inainte de arestare, el fusese contabil la Alianta Evanghelica Mondiala. In timpul intemnitarii sale, i s-a refuzat orice legatura cu familia sau cu alte persoane. Atunci cand acestia au venit cu alimente si imbracaminte, in luna august 2004, li s-a spus ca nu mai era acolo, ci a fost mutat.Actual, restrictiile sale au fost eliminate. Conform Compass Direct, statistici redactate de curand din Eritrea au aratat ca mai mult de 2000 de cetateni eritreeni sunt intemnitati, supusi torturii si fortati sa munceasca din greu din pricina crezului lor, 95% din prizonierii religiosi cunoscuti, sunt crestini.