Ещё в правление Мехмеда в Валахии появился Мустафа, возможно, действительно бывший ещё одним сыном Баязида I, взятый в плен при Анкаре, но освобождённый потом Тамерланом. Джунейд Измироглу, бывший в то время санджакбеем Никопола, поддержал Мустафу, за что был назначен визирем претендента. В 1416 году Мустафа поднял первое восстание при поддержке правителя Валахии Мирчи I (1386—1418), который предоставил претенденту небольшое войско. Попытка мятежа оказалась неудачной. Переждав зиму в Константинополе, Мустафа и Джунейд попытались заручиться поддержкой удж-беев Македонии, но безуспешно, и осенью Мехмед подавил мятеж. Мустафа и Джунейд бежали обратно в Салоники, где местный губернатор, Димитрий Ласкарис Леонтарис, взял их под свою защиту. Тогда Мехмед осадил город, и снял её лишь когда император Мануил II Палеолог согласился держать Мустафу и Джунейда в качестве пленников. Договор должен был длиться до тех пор, пока жив Мехмед, за это османский правитель должен был выплачивать Мануилу ежегодно акче. Согласно Дуке, Мустафа был отправлен в заключение на остров Лемнос, а Джунейд был помещён в камеру монастыря Паммакаристос в Константинополе.