В начале XIV века на итальянских морских картах в районе сегодняшней Одессы отмечена небольшая генуэзская поселковая фабрика «Гинестра», расположенная на территории Ногайды Орды.
В 1300 году хан этой орды — Ногай — погиб в сегодняшней Одессе в битве при Куяльнике. Область была прикреплена к Золотой Орде. Во второй половине четырнадцатого века Золотая Орда ломается. В прибрежной зоне Одесского залива оседает Орда Перекопска (Ханты Крыма) во главе с Чадзи, называемая Чаджибеем. В 14 веке татары возвели здесь небольшую цитадель Хадиджаба. Бежа Хада участвовала в битве при гнусных водах в 1369 году, в которой он был уничтожен Ольгиром Гедиминовицей. В результате литовских завоеваний в конце XIV века, с 1392 по конец 1840-х годов, территория между Днестром и Днепре оставалась под властью Великого княжества Литовского. По словам Яна Длугоша, в 1413 году Владислав Ягелло отправил несколько кораблей с пшеницей здесь. В общем если вы желаете съездить в этот замечательный город и пропитаться историей то можете отыскать одесса отели цены адекватные , заселиться и хорошо отдохнуть.
Чтобы укрепить свою силу, Витольд Кийстутович построил укрепления на берегу Черного моря, среди прочего, он расширил крепость Чадзыбей, расположенную точно на месте сегодняшней Одессы. Первое упоминание о его существовании приходит с 1415 года, когда оно упоминается в польских хрониках. Этот замок был предоставлен в 1442 году польским королем в пожизненном заключении кастеллану и старости города Теодоры Бухаца. Польский историк XVI века Станислав Сарницкий пишет, что крепость была первоначально основана татарами, которые назвали ее в честь одного из своих лидеров. Однако турецкий путешественник Эвел Чзелеби, посетивший Одесскую область в 17 веке, предполагает, что после того, как турки оккупировали Акерман, богатый человек по имени Бай построил форт на берегу моря. Поскольку он имел хадж (паломничество) в Мекку, ему было присвоено звание хулигана, крепость стала называться Чадбайбай (Хаджибай). В 1431-1432 годах крепость Хадиджаба описывается как лежащая на землях, прилегающих к Литве, после конфликтов между польским королем и великим князем Литовским. В то время в этой маленькой крепости уже был маяк, упомянутый польскими хрониками (упомянутый двумя документами из 1442 года). В этот период земли вокруг Одессы были малонаселенными. Большинство жителей были кочевниками, а оседлых фермеров было мало. На литовском языке эти районы назывались Дыкрой или пустыней.