В 1559 году Альбрехт Лаский прибыл в Альба-Юлию, столицу Трансильвании, ко двору Изабеллы Ягеллонки, вдовы венгерского короля и трансильванского князя Яноша І Запольяи, рассчитывая на поддержку последней в его борьбе за молдавский господарский престол. Однако в сентябре того же года Изабелла Ягеллонка вскоре скончалась. При трансильванском дворе Альбрехт Лаский познакомился с Иоаном Якобом Гераклидом, который ранее участвовал в боярских заговорах в Молдавии и вынужден был покинуть свою родину. Альбрехт Лаский и Иоанн Гераклид заключили взаимное соглашение. Они вернулись в Кежмарок, где Лаский собрал наёмное войско для молдавской экспедиции. В это время изменилась политическая обстановка: Польско-Литовское государство вступило в войну с Россией из-за обладания Ливонским орденом и опасалось любых беспорядков на юго-восточной границе, что могло привести к войне с могущественной Османской империей. В 1560 году наёмники Альбрехта Лаского и Иоанна Гераклида, выступившие через польские владения на Молдавию, были остановлены в Подолии польскими войсками под командованием великого гетмана коронного Николая Сенявского и разоружены.