Dari India, penggunaan gajah dalam militer menyebar ke barat ke Kekaisaran Persia. Di sana gajah perang digunakan dalam beberapa kampanye militer dan pada gilirannya ikut memengaruhi kampanye militer Aleksander yang Agung. Konfrontasi pertama antara pasukan Aleksander dan gajah perang Persia terjadi pada Pertempuran Gaugamela (331 SM) saat Persia mengerahkan lima belas gajah perang. Gajah-gajah tersebut ditempatkan di bagian tengah barisan Persia dan cukup membuat pasukan Makedonia terkejut, sampai-sampai Aleksander merasa harus memberi kurban pada Dewa Rasa Takut pada malam sebelum pertempuran. Namun menurut beberapa sumber, gajah-gajah itu tidak banyak terlibat dalam pertempuran karena terlalu lelah setelah melakukan perjalanan panjang menuju medan pertempuran. Aleksander menang secara meyakinkan di Gaugamela, tetapi dia sangat terpukau pada gajah perang Persia. Dia pun kemudian mengambil lima belas gajah perang tersebut dan memasukkannya ke dalam pasukannya dan jumlah itu bertambah ketika Aleksander menaklukan sisa wilayah Persia.