Според легендата Хайрудин е избягал от Мостар под смъртна заплаха от султана да го обеси, ако мостът се разпадне.
Legenda spune că Hayrudin a fugit din Mostar după ce a fost ameninţat de sultan că va fi spânzurat de pod dacă acesta se va dărâma vreodată.