У березні 1596 Лобода позбавлений булави, але після поранення Матвія Шаули в бою поблизу урочища Гострий Камінь (недалеко Трипілля на Київщині), його знову обрали гетьманом. У травні 1596, під час облоги козацького табору військом Речі Посполитої в урочищі Солониця (біля Лубен) на річці Сулі, Лобода запідозрений у веденні переговорів з коронним гетьманом Станіславом Жолкєвским, звинувачений у зраді — і страчений козаками. Сім'я