Желая упрочить свое положение, Богдан установил посольство при турецком дворе и послал послов к
польскому королю
Александру, прося руки его сестры Елисаветы. Мать княжны воспротивилась этому, и Богдану был послан отказ. Однако это его не смутило и, дождавшись смерти матери-королевы, Богдан вторично послал посольство с тем же предложением. Но и на этот раз последовал отказ, так как княжна знала, что Богдан был кривоглаз и нехорош собой. Оскорбленный Богдан вторгнулся в пределы Польши и подверг разорению пограничные местности, но был вскоре отброшен с большим уроном, а взятые в плен молдавские бояре казнены в
Каменце. Мир был возобновлён только при посредничестве венгерского короля. Несмотря на это, Богдан рискнул послать ещё одно посольство к польскому королю; тот, наконец, обещал выдать за него свою сестру, но при условии, что Богдан примет католическую веру и признает верховную власть польского короля. Обещание, однако же, не было исполнено, так как Александр вскоре после этого умер, а на престол вступил
Сигизмунд I.