Ảnh hưởng của Rushdie từ lâu đã trở thành một điểm thu hút sự quan tâm của các học giả khi nghiên cứu tác phẩm của ông. Theo W. J. Weatherby, những người có ảnh hưởng đến Những câu thơ của Satan được liệt kê là James Joyce, Italo Calvino, Franz Kafka, Frank Herbert, Thomas Pynchon, Mervyn Peake, Gabriel García Márquez, Jean-Luc Godard, J. G. Ballard và William S. Burroughs. Angela Carter viết rằng cuốn tiểu thuyết có "những phát minh như thành phố Jahilia, 'được xây dựng hoàn toàn bằng cát', mang lại cái gật đầu cho Calvino và một cái nháy mắt với Frank Herbert".