عرض السلطان محمد الفاتح سنة 878 على أمير البغدان استيفان الرابع الجزيةَ؛ حتى لا يحاربه، فلم يقبل الأمير فأرسل إليه جيشًا وانتصر عليه بعد حروب عنيفة، ولكن لم يستطع فتح الإقليم، فعزم السلطانُ على دخول القرم للإفادة من فرسانها في قتال البغدان، وتمكَّن من احتلال أملاك الجنويين الممتدة على شواطئ شبه جزيرة القرم ويطردهم منها، ولم يقاوم التتار سكان القرم العثمانيين، بل دفعوا لهم مبلغًا من المال سنويًّا، وأقلعت السفن البحرية العثمانية من القرم إلى مصب نهر الدانوب، فدخلت وكان السلطان يدخل بلاد البغدان عن طريق البر، فانهزم استيفان الرابع فتبعه السلطان في طريق مجهولة، فانقض عليه استيفان الرابع وانهزم السلطان، فارتفع بذلك اسم استيفان الرابع، وكان هذا في سنة 881.