Несмотря на то, что в 1384 году между Великим княжеством Литовским и Королевством Польским была заключена Кревская уния, на деле эти два государства мало что связывало, не считая общего монарха, но попытки превратить этот аморфный союз в сильнейшее государство Восточной Европы активно проводились, в основном представителями польской шляхты, которым расширение и укрепление польско-литовского союза давало неограниченный доступ к украинским черноземам и в этом нелегком деле немалую роль сыграл польский рыцарь Спытко из Мельштина.
Спытко из Мельштина происходил хоть и из старинного, но довольно бедного дворянского рода, которого удача слишком долго обходила стороной, лишь в 1374 году он получил должность надворного маршалка, позволившая ему открыто влиять на польскую политику. Именно Спытко из Мельштина принадлежала идея выдать польскую королевну Ядвигу за великого князя литовского Ягайло, чем польская знать убивала сразу двух зайцев, получая ничем не ограниченный доступ к богатствам Великого княжества Литовского и входивших в его состав русских земель и сильного правителя в лице Ягайло, способного не допустить междоусобной войны. За удачное разрешение этого дела новоиспеченный польский король Ягайло достойно отметил Спытко, назначив его воеводой краковским.
Получив в свои руки реальную власть, Спитко из Мельштина развернулся во всю мощь, сначала выбив из Подольского княжества его же князя Федора Кориатовича, главу православной оппозиции в Великом княжестве Литовском, а затем нанеся ряд серьезных поражений молдаванам, на поддержку которых в своей борьбе против польского диктата опирались русские, проживавшие в Литве. Наградой за содеянное им стало Подольское княжество, в котором Спытко из Мельштина стал наместником со всеми правами князя, но особо поляки были ему благодарны за июль 1399 года, когда только твердость Спытко позволила внезапно овдовевшему Ягайло удержаться на польском престоле и сохранить только что образованное государство.
Получив обширные владения в Великом княжестве Литовском, Спытко из Мельштина все более ощущал себя подданным великого князя литовского Витовта (а если быть точнее - был при нем соглядатаем Ягайло) и вместе со своим сюзереном отправился в августе 1399 года на битву при Ворксле, обещавшую легкую добычу и славу, но все пошло не по плану, литовское войско было наголову разбито ногайцами под предволительством Едигея, а сам Спытко из Мельштина сложил на берегах Воркслы свою голову.