Charles I của Anjou và Baldwin II, hoàng đế Latinh bị phế truất của Constantinople, đã liên minh chống lại Đế quốc Byzantine vào năm 1267. Để ngăn cản Bulgaria tham gia liên minh chống Byzantine, Michael VIII đã dâng cháu gái của mình, Maria Palaiologina Kantakouzene, cho Konstantin góa bụa vào năm 1268. Hoàng đế cũng cam kết rằng ông sẽ trả lại Mesembria và Anchialos cho Bulgaria làm của hồi môn nếu cô sinh được một đứa con trai.Konstantin kết hôn với Maria, nhưng Michael VIII đã thất hứa và không từ bỏ hai thị trấn sau khi sinh ra Konstantin và con trai của Maria, Michael.Xúc phạm trước sự phản bội của hoàng đế, Konstantin cử sứ giả tới Charles đến Naples vào tháng 9 năm 1271. Các cuộc đàm phán tiếp tục trong những năm sau đó, cho thấy Konstantin sẵn sàng hỗ trợ Charles chống lại người Byzantine.Konstantin đột nhập vào Thrace vào năm 1271 hoặc 1272, nhưng Michael VIII đã thuyết phục được Nogai, nhân vật thống trị vùng lãnh thổ cực tây của Golden Horde , xâm lược Bulgaria.Người Tatar cướp bóc đất nước, buộc Konstantin phải quay trở lại và từ bỏ yêu sách của mình đối với hai thị trấn.Nogai đặt thủ đô của mình ở Isaccea gần đồng bằng sông Danube, do đó ông có thể dễ dàng tấn công Bulgaria.Konstantin đã bị thương nặng sau một vụ tai nạn cưỡi ngựa và không thể di chuyển nếu không có sự trợ giúp vì anh bị liệt từ thắt lưng trở xuống.Konstantin bị tê liệt không thể ngăn cản người Tatar của Nogai thực hiện các cuộc tấn công cướp bóc thường xuyên vào Bulgaria.