Синие воды — ныне Синюха, приток Буга, составляющий теперь границу губерний: Киевской и Херсонской. Имя татарского князя Хаджибей указывает, может быть, на подвластную ему местность в Подолии: на месте нынешней Одессы существовала до конца XVIII столетия укрепленная татарская гавань — Хаджибей; из нее в 1415 году Ягайло снабжал хлебом Константинополь, осажденный турками. В 1382 г. Кутлубуга был «начальником Крымской области», как видно из ярлыка Тохтамыша. Относительно времени похода Ольгерда на Подолие, мы последовали указаниям летописей Густинской и Никоновской, как единственно возможным. Летопись, изданная Даниловичем, не пометила года этого события; летопись Быховца относит его к 1351 году, но хронология всей летописи совершенно произвольна и случайна, в данном случае противоречит выше приведенным свидетельствам других источников. Наконец, Стрыйковский относит битву на Синих Водах к 1331 году, между тем как сам же, рассказывая события, предшествовавшие этой битве и послужившие поводом к ней, помечает их 1357—1361 годами.
До конца XVI столетия под именем Подолия разумели всю указанную территорию. По свидетельству Гильбера де Ляннуа, в начале XV столетия каменецкий староста Гедыголд управлял всей областью вдоль Днестра до моря и строил крепость на Днестровском лимане, против Аккермана. В ярлыке, которым Хаджи-Гирей уступал Витовту свои гипотетические права на русские земли, Подолие определено следующим образом: «Подольскую тму со всими выходы, и с даньми, и з землям и, изводами; Каменецкую тму, Браславскую тму, Сокалскую тму, Звенигород, Черкассы, Хаджибеев Маяк». Никоновская летопись, упоминая о битве на Синих Водах, говорит, что вследствие победы Ольгерд завладел «Белобережьем»; имя это изстари носило Днепровское поречие от порогов до устья, по цвету известковых, обнаженных пород почвы, среди которых пролегает русло реки. Наконец, польские писатели XVI столетия: Стрыйковский, Бельский, Кромер, Гвагнини, упоминая о Подолии, относят к нему города: Каменец, Червоноград, Бакоту, Смотрич, Скалу, Межибож, Брацлав, Винницу, Белую Церковь, Звенигород, Тарговицу, Черкассы, Очаков. Кромер определяет следующими словами территорию Подолия: «Река Днестр разделяет Молдову и соседствующее с ней Подолие, она же, если я не ошибаюсь, есть границей этого самого Подолия с турецким побережьем в Белгороде подобно тому, как Днепр и изгиб Черного моря — с очаковскими татарами, а точнее в обоих случаях сказать тяжело, как я уже говорил, из-за пустынной незаселенности». «Восточный край этой (Червоной) Руси и всей Польши замыкает Подолие, которое с севера и востока граничит с Белой Русью, в другой восточной части — с пустынными степями татар, а с юга — турок, а также Молдовой; все это считается одной провинцией, которую называют Подолие».