Legenda kaže kako je Hajrudin pobjegao iz Mostara pod prijetnjom smrću od strane sultana, koji je prijetio kako će ga objesiti ako se most ikada sruši.
Legjenda thotë se Hajrudini iku nga Mostari nën një kërcënim të sulltanit që do ta varte atë në qoftë se ura binte ndonjëherë.