В конце 1594 г. казаки вторглись в Молдавию, нанесли поражение войскам молдавского господаря Арона, захватили город Яссы и разорили всю страну. Под давлением казаков Арон отрекся от турецкого сюзеренитета и дал клятву верности императору Рудольфу. Затем, в качестве союзников Арона казаки совершили набег на турецкие крепости Белгород (Аккерман) и Килию. Им не удалось захватить эти крепости, но они полностью разорили окрестные земли. После этого они отступили в Подолию, в район Браслава.
Поляки не были склонны уступать императору протекторат над Молдавией. Поэтому гетман Ян Замойский ввел польские войска в Молдавию, изгнал Арона и посадил в качестве нового господаря молдавского боярина Иеремию Могилу (по-румынски, Movila), как вассала короля Польши. Будучи проницательным политиком, Могила заключил соглашение с Турцией и признал также протекторат султана над Молдавией.
Но вернемся к Лободе и Наливайко. Замойский приказал им оставить Молдавию в покое и вернуться в Запорожье. Но они его не послушались, расквартировались в Браславской земле и начали требовать контрибуции с ближних дворянских земель. Получив отказ, они взяли то, что им было нужно, силой. Город Браслав признал власть казаков. В конце концов король был вынужден направить против них польскую армию под командованием гетмана Станислава Жолкевского, одного из наиболее выдающихся польских военачальников того времени. Лишь осенью 1595 г. Жолкевский достиг Браслава. Город сдался, а казацкие силы разделились. Наливайко совершил набег на несколько городов в Белоруссии, включая Могилев, а Лобода направился в Киевское Полесье. Вскоре Наливайко вернулся в Волынь. Весной 1596 г. оба они под напором армии Жолкевского вынуждены были спешно отступить в приднепровские земли и вызвать резервные войска из Запорожья. Несколько отрядов казаков сделали попытку противостоять полякам у Белой Церкви, но вскоре пришли сведения, что для подкрепления армии Жолкевского посланы новые войска из Польши и Литвы. Положение казаков было безнадежным, и некоторые из их предводителей, включая Лободу, по всей вероятности, понимали это. В мае 1596 г. Жолкевский направил к Лободе посланника, чтобы убедить того прекратить мятеж. Ответил ли ему Лобода – неизвестно.542
Казаки переправились через Днепр и двинулись на восток, за ними последовало много крестьян со своими семьями. Среди казаков, потерпевших поражение, начались раздоры. На шумной раде в Переяславле Наливайко был отстранен от власти, а Лобода был провозглашен единовластным командующим казацкими войсками. 16 мая 1596 г. армия Жолкевского окружила казацкий лагерь в урочище Солоница недалеко от города Лубны. Вступить в бой могли не более 3 000 казаков. Кроме них в лагере были только раненые, больные, женщины и дети. У казаков оставалось всего двадцать пушек, и среди их предводителей начались новые разногласил. Лобода, которого подозревали в тайных переговорах с Жолкевским, был убит сторонниками Наливайко, и новым гетманом был избран полковник Кремпский.