ทันทีที่บ็อกดันขึ้นครองราชย์ เขาก็แสดงเจตจำนงที่จะแต่งงานกับเอลิซาเบธ น้องสาวของพระเจ้าอเล็กซานเดอร์ที่ 3 แห่งราชวงศ์ยาเกียลโลเนีย กษัตริย์ แห่งโปแลนด์หลังจากถูกปฏิเสธถึงสองครั้ง แม้จะเสนอของขวัญมากมาย (รวมถึงการยกดินแดนให้) เขาก็บุกโจมตีทางตอนใต้ของโปแลนด์ และพระเจ้าอเล็กซานเดอร์ก็ยอมรับข้อเรียกร้องของเขาในปี 1506 โดยมีเงื่อนไขว่าบ็อกดันต้องผ่อนปรนต่อสถานะของคริสตจักรโรมันคาทอลิกในมอลโดวา การสิ้นพระชนม์ของพระเจ้าอเล็กซานเดอร์และ การขึ้นครองราชย์ของพระเจ้า ซิกิสมุนด์ที่ 6นำไปสู่การแตกหักของข้อตกลงก่อนหน้านี้ ทำให้เกิดการรุกรานกันมากขึ้นระหว่างทั้งสองฝ่าย ในเดือนตุลาคมปี 1509 บ็อกดันพ่ายแพ้อย่างยับเยินที่ แม่น้ำ ดนีสเตอร์มีการลงนามในสนธิสัญญาสันติภาพเมื่อวันที่ 17 มกราคม 1510 เมื่อผู้ปกครองยอมสละอำนาจในที่สุด

ในเดือนกรกฎาคม ค.ศ. 1506 โรมัน พรีเบียกู ("ทริฟาอิลา") ผู้ท้าชิง บัลลังก์ ได้บุกโจมตี ทาง ตะวันตกเฉียงใต้ของมอลโดวาโดยได้รับ การสนับสนุน จากชาววาลลาเคีย บ็อกดันตอบโต้ด้วยการบุกโจมตีวาลลาเคีย ก่อนที่ความขัดแย้งจะยุติลงชั่วคราวด้วยสนธิสัญญาสันติภาพในวันที่ 28 พฤศจิกายนความขัดแย้งปะทุขึ้นอีกครั้งในเดือนมีนาคม ค.ศ. 1512 และดำเนินต่อไปจนถึงเดือนเมษายน ในช่วงนั้นชาวมอลโดวาได้ปล้นสะดมศูนย์กลางการค้าที่สำคัญของบราอิลาในวันที่ 27 กุมภาพันธ์ ค.ศ. 1514 บ็อกดันได้เอาชนะ กองทัพ ผสมของวาลลาเคียและ ทราน ซิลวาเนียและตัดหัวผู้ท้าชิงบัลลังก์ ทำให้เขามีอำนาจปกครองอย่างมั่นคง

ในปี ค.ศ. 1510 มอลโดวาประสบกับการทำลายล้างครั้งใหญ่สองครั้งโดยชาวตาตาร์ (มีการกล่าวหาว่าพวกเขาลักพาตัวชาวตาตาร์ไปเป็นทาสถึง 74,000 คน^{[ 1 ]} ) ในปี ค.ศ. 1511 ชาวตาตาร์สามารถยึดครองพื้นที่ส่วนใหญ่ของประเทศได้เหตุการณ์ดังกล่าวทำให้โปแลนด์ซึ่งยังคงฟื้นตัวจากการรุกรานครั้งใหญ่ในปี ค.ศ. 1506 ต้องส่งกองทหารไปช่วยเหลือ ช่วยให้บ็อกดันได้ดินแดนคืนหลังจากได้รับชัยชนะในเดือนพฤษภาคม ค.ศ. 1512