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