Во второй пол. XIV века Литовское княжество, включив в свой состав часть белорусских, русских и украинских земель, превратилось в крупное государство, развернувшее наступление на золотоордынские владения в Северо-Западном Причерноморье. Важную роль в этом сыграли поражение, нанесённое летом 1362 года литовскими войсками татарам на Синих Водах (река Синюха, левый приток Южного Буга) и разгром золотоордынцев в 1380 году на Куликовом поле. К концу XIV в. литовский князь Витовт (Витаутас, 1350—1430 гг.; великий кн. литовский с 1392) расширил владения своего государства до Чёрного моря в междуречьи Днепра и Днестра. Земли эти в некоторых хрониках того времени нередко именовались "Лукоморьем" из-за изгиба береговой полосы, похожего на древко лука.