Einer breiten Öffentlichkeit wurde Abdel-Samad durch seine Autobiografie Mein Abschied vom Himmel (2009) bekannt. Es sei weder eine Abrechnung mit seiner Kultur noch ein Aufruf zur Glaubensabkehr. Er wolle lediglich die Widersprüche seines Lebens verstehen.[3] Nach der Veröffentlichung in Ägypten sprach eine Gruppe eine Fatwa gegen Abdel-Samad aus. Daraufhin wurde er unter andauernden Polizeischutz gestellt.