أراد السلطان فتح بلاد البغدان، فأرسل إليها جيشًا بعد أن عرض دفع الجزية على أميرها المسمى استيفان الرابع ولم يقبل. فوقعت معركة عنيفة بين الطرفين عُرفت بمعركة فاسلوي، وصل عدد الجنود العثمانيين إلى 120 ألف جندي، بينما بلغ عدد الجنود البغدان 40 ألف جندي، بالإضافة إلى بعض القوات المتحالفة الأصغر حجمًا وبعض المرتزقة, وبعد قتال عنيف قُتِلَ فيه جنود كثر من الجيشين المتحاربين، انهزم الجيش العثماني وعاد دون فتح شيء من هذا الإقليم. وبهذه المعركة اشتهر استيفان الرابع أمير البغدان بمقاومة العثمانيين، فخلع عليه البابا سيكستوس الرابع لقب بطل المسيح.