I 1286 overbeviste kong Stefan Uroš II Milutin om å anerkjenne hans suzerenitet. Han gjenopprettet mongolsk maktherredømme over Bulgarias innenrikspolitikk. I 1277 ble en bevegelse ledet av Ivajlo beseiret av mongolene, men i 1278-79 beseiret Nogaj bulgarerne og beleiret Ivajlo i Silistra. Ivajlo forsøkte å alliere seg med Nogaj, men Nogaj fikk han drept, og gjorde den nye bulgarske keiseren Georg Terter hans vasall. Etter Georg flyktet til Konstantinopel plasserte Nogaj hans nære bekjete Smilets på den bulgarske tronen.