Relacje dwustronne, Serwis Rzeczypospolitej Polskiej, gov.pl.
W celu wzmocnienia swej władzy Witold Kiejstutowicz zbudował na brzegu Morza Czarnego fortyfikacje, między innymi rozbudował twierdzę Chadżybej, ulokowaną dokładnie w miejscu dzisiejszej Odessy. Pierwsza wzmianka o jej istnieniu pochodzi z 1415 r., kiedy wymieniana jest przez polskie kroniki. Zamek ten został nadany w 1442 roku przez króla polskiego w dożywocie kasztelanowi i staroście kamienieckiemu Teodorykowi z Buczacza. XVI-wieczny historyk polski Stanisław Sarnicki, pisze że twierdza ta założona została pierwotnie przez Tatarów, którzy nazwali ją na cześć jednego ze swych przywódców. Natomiast podróżnik turecki Evliya Çelebi, który odwiedzał okolice Odessy w XVII w. sugeruje, że po zajęciu przez Turków Akermanu, bogaty człowiek nazywający się Bai zbudował fort na brzegu morskim. Ponieważ odbył on hadżdż (pielgrzymkę) do Mekki otrzymał tytuł chadży, twierdza zaczęła się nazywać Chadżybej (Hadjibai).