ชาร์ลส์ที่ 1 แห่งอองชูและบอลด์วินที่ 2 จักรพรรดิลาติน แห่งคอนสแตนติโนเปิลที่ถูกยึดครอง ได้สร้างพันธมิตรต่อต้าน จักรวรรดิไบแซ นไทน์ในปี 1267 เพื่อป้องกันไม่ให้ บัลแกเรีย เข้าร่วมแนวร่วมต่อต้านไบแซนไทน์ มิคาเอลที่ 8 จึงเสนอหลานสาวของเขา มาเรีย ปาลาลีโอจินา คันตาคูซีน แก่คอนสแตนตินที่เป็นม่าย ในปี 1268 จักรพรรดิยังให้คำมั่นด้วยว่าเขาจะคืนเมเซมเบรียและอันคิอาลอสให้กับบัลแกเรียเป็นสินสอดหากเธอให้กำเนิดลูกชายคอนสแตนตินแต่งงานกับมาเรีย แต่ไมเคิลที่ 8 ผิดสัญญาและไม่ได้ละทิ้งทั้งสองเมืองหลังจากการคลอดบุตรของคอนสแตนตินและไมเคิล ลูกชายของมาเรียด้วยความโกรธแค้นจากการทรยศของจักรพรรดิ คอนสแตนตินจึงส่งทูตไปยังเนเปิลส์ไปยังเมืองเนเปิลส์ในเดือนกันยายน ค.ศ. 1271 การเจรจายังคงดำเนินต่อไปในช่วงหลายปีต่อๆ มา ซึ่งแสดงให้เห็นว่าคอนสแตนตินเต็มใจที่จะสนับสนุนชาร์ลส์ในการต่อต้านไบแซนไทน์คอนสแตนตินบุกเข้าไปในเทรซในปี 1271 หรือ 1272 แต่ Michael VIII ได้ชักชวน Nogai ซึ่งเป็นบุคคลสำคัญในดินแดนทางตะวันตกสุดของ Golden Horde ให้บุกบัลแกเรียพวกตาตาร์ปล้นประเทศบังคับให้คอนสแตนตินกลับมาและละทิ้งการอ้างสิทธิ์ในทั้งสองเมืองNogai ตั้งเมืองหลวงของเขาใน Isaccea ใกล้กับสามเหลี่ยมปากแม่น้ำดานูบ ดังนั้นเขาจึงสามารถโจมตีบัลแกเรียได้อย่างง่ายดายคอนสแตนตินได้รับบาดเจ็บสาหัสหลังจากอุบัติเหตุจากการขี่ม้า และไม่สามารถเคลื่อนไหวได้หากไม่ได้รับความช่วยเหลือ เนื่องจากเขาเป็นอัมพาตตั้งแต่เอวลงไปคอนสแตนตินที่เป็นอัมพาตไม่สามารถป้องกันไม่ให้พวกตาตาร์ของ Nogai ทำการปล้นสะดมต่อบัลแกเรียเป็นประจำ