Легендата е дека Хајрудин избегал од Мостар под смртна закана од султанот, кој се заканил дека ќе го обеси ако мостот некогаш падне.
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ă.