Dzû al-Qarnain menolak imbalan itu dengan mengatakan, "Kekayaan dan kekuasaan yang diberikan oleh Allah kepadaku lebih baik dari apa yang kalian tawarkan." Kemudian ia mulai membangun dinding dengan meminta mereka membantunya dengan segala kemampuan--tenaga dan perlengkapan--untuk mewujudkan keinginan mereka.