Рассчитывая на заговоры бояр против Михая, Порта отказалась от идеи создания турецкой провинции к северу от Дуная и объявила новым господарем Раду (сына Михни Потурченца). Поляки выдвинули на престол Молдовы Иеремию Могилу, а его брата Симеона надеялись посадить на валашский трон (1596). Стратегическая концепция польского канцлера и гетмана Яна За-мойского сводилась к организации антиосманской обороны на линии Дуная, но для этого следовало подчинить Молдову и Валахию. Тем временем Михай разгромил и ликвидировал остатки турецких войск и изгнал из страны татар. В октябре 1596 г. турки одержали победу над армией Священной Римской империи в битве при Мезекерестеше. В декабре 1596 г. Михай в Алба-Юлии лично изложил высшему руководству Трансильвании детали создавшегося положения, уточнив при этом, что если выступят все силы христианства, то турок легко можно будет одолеть, в противном же случае ему придется заключить с ними мир. Жигмонд не отличался особой решительностью и энергией, поэтому Михай начал переговоры с Портой. Седьмого января 1597 г. султан издал фирман, утверждавший его на престоле Валахии. Страна по-прежнему оставалась под османским сюзеренитетом.
Валашский господарь рассматривал заключенный мир как необходимую передышку. Убедившись в том, что «шапка оказалась слишком тяжела» для Жигмонда, Михай в феврале 1597 г. направил посольство к Рудольфу II с предложением принять под свое покровительство Валахию и предоставить средства для содержания армии. Используемые прежде Михаем вооруженные силы, состоявшие из крупных и мелких бояр, придворных, пехотинцев и конников, не могли постоянно оставаться в боевой готовности. Были необходимы наемники, которых он собирался найти среди румын, казаков, венгров, сербов, болгар, албанцев, балканских влахов. В июле 1597 г. от императора Рудольфа в Тырговиште поступили первые средства на содержание определенного числа солдат (он обещал деньги для 4 тыс. воинов). Обмен посольствами между Михаем и Рудольфом продолжался, пока в июне 1598 г. в монастыре Дялу не был подписан договор, согласно которому валашский господарь ежемесячно получал деньги на содержание 5 тыс. солдат, причем предполагалось дальнейшее увеличение этого числа до 10 тыс. Кроме того, Михаю посылали оружие и боеприпасы.