Ketika mereka mendapati kemampuan dan kekuatan dalam diri Dzû al-Qarnain, mereka memintanya untuk membuat dinding pembatas yang menghadap Ya'jûj dan Ma'jûj, kaum yang selalu mengintai dan membuat kerusakan dan kehancuran di negeri mereka. Sebagai imbalan membuat dinding itu, mereka akan membayar pajak kepada Dzû al-Qarnain.