Kisah pengembaraan Iskandar Zulkarnain menghapuskan agama syirik dan mengembangkan agama tauhid Nabi Ibrahim. Ceritanya hampir sama saja pada setiap tempat yang disinggahi. Hampir kebanyakan raja-raja di dunia mengaku berasal dari keturunan Iskandar Zulkarnain termasuklah raja Melayu.