Според легендата Хайрудин е избягал от Мостар под смъртна заплаха от султана да го обеси, ако мостът се разпадне.
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.