Legenda kaže kako je Hajrudin pobjegao iz Mostara zbog prijetnje smrću od strane sultana, koji je zaprijetio da će ga objesiti ako se most ikad raspadne.
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ë.