In the 15th century AD, nomadic tribes of the Nogays, under the government of the Khanate of Crimea, lived there. During the reign of Khan Haci I Giray, he was in danger from the Golden Horde and the Ottoman Turks. To get help, the khan gave Odessa to the Grand Duchy of Lithuania.