Rushdie har vært i en langvarig ordkrig med Yusuf Islam (tidligere kjent som musikeren Cat Stevens) om dennes påståtte støtte til dødsstraff for Rushdie.