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