Khalifa va passar tretze anys treballant en "Madih al-karahiya", la seva tercera novel·la, que tracta de com la vida d'una família es veuen afectada per la batalla entre el govern sirià i els Germans Musulmans. Es va publicar a Damasc el 2006, fins que el govern sirià la va prohibir i llavors es va tornar a publicar a Beirut. Khalifa assegura que aquest tipus de prohibicions de llibres provenen d'una burocràcia que no representa els nivells més alts del govern, i l'escriptor es mostra partidari de la negociació entre els artistes i les autoritats sirianes per facilitar la llibertat d'expressió. La seva obra no pretén advocar qualsevol ideologia política. Quant a "Madih al-karahiya", va afirmar: "Per sobre de tot, vaig escriure aquesta novel·la en defensa del poble sirià i amb la finalitat de protestar contra el patiment que han suportat com a resultat dels dogmes religiosos i polítics que han intentat negar la seva civilització de desenes de milers de anys". "Madih al-karahiya" va ser finalista al Premi Internacional de Ficció Àrab (2008).