Abu Ali cresceu como muçulmano tradicional em uma vila núbia ao sul de Aswan, no Egito. Quando ficou mais velho, ele começou a explorar o Sufismo: uma forma mística do Islã, na qual os Muçulmanos buscam uma compreensão mais profunda do amor e da verdade divina através da experiência pessoal direta com Deus. Abu Ali passou horas em meditação diária, desejando ter uma visão de Deus. No entanto, a desilusão com o Sufismo, acrescido com a exposição ao Evangelho, eventualmente o levou a Jesus.

Uma das civilizações mais antigas conhecidas, no século VI, os Núbios estabeleceram três reinos no vale do Nilo, todos os quais abraçaram o cristianismo, criando uma das primeiras igrejas africanas. A disseminação do Islã no século XIII trouxe um fim gradual ao cristãos núbios, atualmente existem poucos praticantes desta fé.
99% dos 2 milhões de Núbios seguem o Islã Sunita. No entanto, muitos, como Abu Ali, são atraídos pelo sufismo, enquanto tentam experimentar Deus mais profundamente. Alguns conceitos Sufis acabam tornando-se mais receptivos ao evangelho.

O alto desemprego, em parte causado pela construção da barragem de Aswan em 1971, enviou milhares de homens núbios aos Estados do Golfo e à Arábia Saudita como trabalhadores, para sustentar os familiares em casa. Muitos ficaram sob a influência do conservador Wahhabi Islam. Essa influência trouxe alteração na prática religiosa, comportamental e de vestimenta daqueles homens que, por sua vez, levaram tais costumes para sua terra natal, criando ainda mais resistência ao Cristianismo.