Nel 1526, Mehmet Mihaloglu prese parte alla Battaglia di Mohács, poi combatté a più riprese gli austriaci durante la Piccola guerra in Ungheria (1529-1532) tra gli Asburgo e Solimano. Nel frattempo, Mihaloglu tornava ad intervenire in Valacchia, dove appoggiò le pretese dinastiche di Basarab VI di Valacchia (forse un figlio bastardo di Basarab V o forse un figlio dello stesso Mihaloglu) contro Mosè di Valacchia.