 Kọkọ parí gbólóhùn yìí: Láti nǹkan bí ọdún 1498 ni agbára ti bẹrẹ sí í lọ sọwọ àwọn ọmọ abẹ ìjọba àtàwọn alákòóso tó wà ní Moldavia, lára wọn ni Luca Arbore àti Ioan Tăutu. Bogdan, tó jẹ ọmọkùnrin Sítéfánù tó sì tún jọba pẹlú rẹ, náà ti bẹrẹ sí ṣe àwọn ojúṣe tó jẹ mọ ọmọ aládé látọdọ bàbá rẹ. Òun ló darí ìjùmọsọrọ pẹlú Poland lórí àdéhùn àlàáfíà. Àdéhùn tí Stephen fọwọ sí nílùú Hârlău lọdún 1499 yìí ló fòpin sí bí ilẹ Poland ṣe ń ṣàkóso lórí ilẹ Moldavia. Ọdún 1500 ni Sítéfánù tún jáwọ nínú gbígba owó orí fún àwọn ará Ottoman, bó tilẹ jẹ pé nígbà yẹn, ìlera rẹ ti bẹrẹ sí í bà jẹ. Ní February ọdún 1501, àwọn aṣojú rẹ dé ìlú Venice, wọn sì béèrè fún dókítà kan tó jẹ ògbóǹkangí nínú ọràn náà. Gẹgẹbi a ti royin nipasẹ Marin Sanudo, awọn aṣoju rẹ tun jiroro lori iṣeeṣe ti Moldova ati Hungary lati darapọ mọ EU : Ogun Ottoman Venetian. Doge ti Venice, Agostino Barbarigo, rán oníṣègùn kan, Matteo Muriano, lọ sí Moldova láti lọ tọjú ẹnì kejì rẹ. 