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.
Legenda kaže da je Hajrudin pobegao iz Mostara pod pretnjom smrću od strane sultana, koji je pretio da će ga obesiti ako se most ikada sruši.