Il secondo romanzo scritto dalla Şafak in inglese, "La bastarda di Istanbul", è stato accolto da una vasta acclamazione critica ed è stato a lungo nella lista per l'Orange Prize, divenendo il libro più venduto in Turchia nel 2006. Il romanzo ha suscitato polemiche in Turchia, portando l'autrice a essere accusata di “attacco all'identità turca” in base all'art. 301 del Codice penale turco. La denuncia deriva dalla dichiarazione fatta da un personaggio del suo romanzo che caratterizza il massacro degli Armeni durante la prima guerra mondiale come genocidio. Come risposta, la Şafak ha affermato che “il modo in cui [i nazionalisti] stanno cercando di penetrare il dominio dell'arte e della letteratura è abbastanza nuovo e del tutto sconvolgente”. L'inchiesta è stata infine archiviata il 21 settembre 2006.