In 1271 and 1274, Nogai led raids against Bulgaria and Byzantium. In the first raid, the East Roman Emperor Michael VIII avoided the battle and offered his daughter as wife for Nogai In 1277, a popular movement led by Ivaylo of Bulgaria gained the support of many soldiers and nobles and defeated a column of Mongols raiding into their territory. In 1278-79 Nogai, annoyed by the uprising, personally led a force into Bulgaria. He defeated the Bulgarians, raided the country, and besieged Ivaylo in Silistra, however he withdrew after three months. Ivaylo subsequently escaped the Mongol blockade and led a Bulgarian force to victory over Nogai's Byzantine allies at the Battle of Devina. In 1280 Ivaylo began to lose support among his followers, who were not interested in unending wars with the Byzantines, sections of the Bulgarian nobility, and Mongol raiding parties. The nobles subsequently elected George Terter I as emperor. Ivaylo decided to appeal to Nogai, personally appearing before him with a small group of followers asking the khan to make Ivaylo emperor again; Nogai at first received him warmly and invited him to a feast. But at the feast, with Ivaylo and Ivan Asen III seated to his sides, Nogai pointed at Ivaylo and said "He is an enemy of my father, the Emperor Michael VIII, and does not deserve to live." Ivaylo was executed on the spot by Nogai's guards.