В 1593 г. был признан турецким султаном Мурадом III господарем Валахии. В 1594 г., во время австро-турецкой войны, 22-летний князь Трансильвании Жигмонд Батори начал переговоры с Михаем Храбрым и с молдавским господарем ВСЕХ Ароном Тираном. Все три княжества (Трансильвания, Валахия и Молдавия) находились в зависимости от турок, но собирались перейти на сторону Габсбургов. В 1595 году Жигмонд пригласил Михая и Арона в Алба-Юлию для заключения договора: согласно его плану, оба они должны были стать его вассалами (после чего им обещана была военная помощь в борьбе против турок).
Арон отказался ехать и поплатился за это: очень скоро он был свергнут своим гетманом Стефаном Разваном, занявшим его место. Михай же прислал посольство, члены которого подписали договор 20 мая 1595. Чуть позже, 3 июня 1595 г., договор подписали послы нового господаря Молдавии Стефана VIII Развана. Михай Храбрый впоследствии утверждал, что его послы превысили свои полномочия.