A brzy byli Bulhaři nuceni obrátit se na pomoc svého protektorátu. Bulhaři požádali o pomoc chána Zlaté hordy, když v roce 1261 Michael Palaiologos VIII obnovil Byzantskou říši a začal se zmocňovat jižních a západních území Bulharského knížectví. Chán Zlaté hordy Berke v reakci na žádost bulharského cara Konstantina Tikha zasáhl do balkánských záležitostí. Na rozkaz Berke Khan postoupil Nogai pod vedením 20 000 jezdců k Dunaji. Michael se rozhodl Nogai vzdorovat, nicméně podle George Pachimera, když se Byzantinci přiblížili k hranici Bulharů a spatřili Mongoly, zpanikařili a opustili bojiště. Když v panice prchali, většinou se stali obětí mongolských šavlí. Michael se vrátil do Konstantinopole na janovské lodi. Podporu Berke Chána bulharského krále si můžeme vysvětlit tehdejšími vztahy mezi Zlatou hordou a Byzancí. Za prvé, Byzanc zablokovala obchodní cestu mezi Zlatou hordou a Mamlúky přes Černé moře a Bospor, což mělo mimořádný význam pro mamlúcký stát, který se opíral o armádu složenou z otroků přivezených z Kipčacké stepi, oblasti Černého moře. a Kavkaz.
Michael zadržel velvyslance mamlúckého sultána poslaných do Berke kvůli skutečnosti, že ve stejnou dobu byli v Konstantinopoli velvyslanci Hulagu, společného nepřítele Berkeho a mamlúckého sultána, a zadržení bývalého seldžuckého sultána Izzeddina Keykavus a jeho příbuzní, kteří ho požádali o azyl, také způsobili zhoršení vztahů mezi Berkem a Michaelem VIII. S ohledem na všechny tyto důvody provedla Zlatá horda dvě tažení proti Byzanci, v důsledku čehož byl Izzeddin II propuštěn a Byzanc otevřela obchodní cestu přes Černé moře a Bospor. Armáda Zlaté hordy, procházející oblastmi Thrákie, obklíčila pevnost Ainos, osvobodila Izzeddina a jeho příbuzné a vrátila se zpět (1262). Na toto období spadá i Nogaiova pomoc bulharskému caru Tikhovi. Akce vojsk Zlaté hordy spolu s bulharskými oddíly, vysvětluje bulharský historik Nikov vazalizací Bulharska ve vztahu ke Zlaté hordě, to znamená, že Bulhaři podřízení Zlaté hordě se museli zúčastnit tatarské kampaně. Istvan Vashari naopak píše, že bulharští a tatarští vojáci si přáli protibyzantské tažení a v naději na bohatou kořist se k této výpravě rádi připojili. Ať je to jak chce, jak Nogai, tak chán Zlaté hordy Berke, a ještě více Bulhaři s mamlúky, byli s výsledky těchto tažení spokojeni. Nogai byl vzhledem ke svým vojenským a diplomatickým schopnostem autoritativní postavou Zlaté hordy a pod jeho kontrolou bylo území od Dunaje po Dněpr na jihu Ruska, po Bulharsko a Moldavsko. Není divu, že ho ruské kroniky nazývají králem. Po Mengu-Timurovi se Nogai stal ještě vlivnějším a Nogaiův vliv na Balkáně se vysvětluje právě touto skutečností. Jeho moc posílil i sňatek s nemanželskou dcerou císaře Michaela Ephrosyne (1272). Toto manželství bylo prospěšné i pro Michaila, protože mu byla svěřena podpora Nogaie, který ovládal většinu Balkánu. Nogai prokázal posílení své autority ve své politice vůči regionu. Například v tomto období, spolu s Bulharskem, oblastní knížectví Vidin a Branichev spadala pod vládu Nogai.
V roce 1277, po smrti bulharského knížete Konstantina Tikha, začaly v bulharském knížectví znovu boje o trůn. Protože Nogai a Michail podporovali různé kandidáty, chán Zlaté hordy Mengu-Timur, aby omezil moc Nogai, začal zasahovat do záležitostí na Balkáně, ale nemohl nijak zvlášť ovlivnit běh událostí.
Mengu-Timur
Po smrti chána ze Zlaté hordy Mengu-Timur (1282) nastoupil na trůn jeho mladší bratr Tuda Mengu a vládl až do roku 1287. Ale stal se přítelem dervišů a šejků a vzdal se trůnu ve prospěch Tula Buk. Skutečná moc v zemi, stejně jako kontrola nad Balkánem, byla stále v rukou Nogaie. Mengu-Timurův pokus zasahovat do balkánských záležitostí a boj o bulharský trůn pokazil vztahy mezi Nogaiem a Michalem VIII. Ale po smrti Mengu-Timura měl Nogay příležitost zlepšit vztahy. V tu chvíli připravoval byzantský císař tažení proti odbojnému vládci Tesálie Ionnesu Doukasovi. V této věci Michael zavolal o pomoc svého zetě Nogaie. Nogai poslal 4000 svých nejlepších jezdců na pomoc Michailovi. Císař byl tímto Nogaiovým činem velmi potěšen. K plánovanému tažení však nedošlo, protože v roce 1282 zemřel Michael VIII.
Smrtí císaře Michaela a bulharského cara Konstantina Tikha Byzanc a Bulharsko ještě více oslabilo, Nogai naopak sílilo. Brzy na sobě tuto sílu vyzkoušel i nový bulharský car Georgij Terteri, který byl kumánského původu. Navzdory skutečnosti, že Svyatoslav, syn Terteriho, byl držen jako rukojmí v Nogaiově paláci a králova sestra se provdala za Nogaiova syna jménem Cheke, Nogai chtěl, aby na bulharský trůn seděl loutkový vládce, který by mu byl zcela podřízen. Nogai proto dosadil na bulharský trůn svého muže, bulharského knížete Smilce (1292–1298). Po smrti Smiletů v roce 1298 vyšel Svyatoslav z vězení a povýšil Cheke na trůn Bulharska (konec roku 1300 - začátek roku 1301).
Závislost Bulharska na Nogai a jeho synovi a také jejich vliv v regionu tak ještě vzrostly. Jedním z potvrzení tohoto vlivu jsou mince s řeckými písmeny nalezené na dolním Dunaji, na kterých jsou společně zmíněni Nogai a jeho syn Cheke. Nalezeny byly také mince s arabskými nápisy se jmény Nogay a Cheke a místo ražby města Sakchy. Istvan Vashari na základě těchto údajů tvrdí, že Nogai založil nový ulus Nogaidů s hlavním městem Sakchi.
Nogai nepřehlížel srbské knížectví. V roce 1280 podnikl Nogaiův vazal, princ Šišman z Vidinu, v čele bulharsko-tatarské armády tažení do Srbska a způsobil zkázu až do Chvostny. V reakci na to srbský král zajal Vidin a vpadl do knížectví Branichev, které bylo pod kontrolou Nogai. Když se to Nogai dozvěděl, okamžitě nařídil shromáždit armádu Mongolů, Kipčaků, Alanů, Asů a Rusů. Srbský car Miljutin, který si uvědomil, že nemůže odolat Nogaiově armádě, jako uznání Nogaiovy moci k němu poslal velvyslanectví, které mu poskytlo drahé dary, a také k němu poslal svého 17letého syna Stefana jako rukojmí. To stačilo k tomu, aby Nogai opustil kampaň. V roce 1292 se tak Srbské knížectví se severní a střední částí Balkánského poloostrova dostalo pod kontrolu Zlaté hordy. Během krátké doby se Zlaté hordě podařilo sjednotit „pod jednu střechu“ východní a balkánské Slovany. Později v XVIII-XIX století. Rusko sledovalo stejný cíl, ale přes veškerou snahu se mu nepodařilo Nogaiův úspěch zopakovat.
Mezi důvody, proč Nogai odpustil srbskému králi, bylo nejen Miljutinovo uznání jeho moci, ale také vnitropolitické postavení ve Zlaté hordě. V roce 1287 se Tula-Buka, nominovaný Nogaiem na trůn Zlaté hordy, stal obětí intrik, které zařídil sám Nogai, a opět s jeho pomocí nastoupil na trůn Tokta. Tokta však na rozdíl od předchozích chánů nemohl tolerovat zasahování Nogaie a jeho dětí do záležitostí státu a během bitvy dvou jednotek Zlaté hordy (Tokta a Nogai) v roce 1300 byl Nogai zabit. Když Tokta Khan skutečně převzal moc ve Zlaté hordě, Svyatoslav, aby nevyvolal hněv Tokta Khan, poslal syna Nogai Cheke do vězení (a později byl se souhlasem Tokty uškrcen) a prohlásil se za kníže bulharský a chánův vazal. Takto, Čingisides Cheke (důraz můj, Mengel Olys) seděl na bulharském trůnu dva roky.
Se smrtí Nogaie vliv Zlaté hordy na bulharská a další knížectví v regionu zeslábl. Synové a vnuci se snažili zůstat v regionu a nadále ovládat balkánská knížectví, ale Tokta se nemohla cítit zcela bezpečně, dokud byli potomci Nogai naživu. Proto se po Nogaiovi vypořádal se svými syny. Dominance Zlaté hordy v Bulharsku tedy trvala 59 let (1242–1301). Dědic srbského knížectví Stefan, který byl za Nogaie zajat jako rukojmí, využil nestabilní situace ve Zlaté hordě, uprchl a po návratu do vlasti se dostal k moci. To byl den, kdy skončila moc Zlaté hordy nad Srbským královstvím (1292–1297).
Smrt Nogaie ovlivnila i postavení Byzance. Bulharský princ Svjatoslav díky relativní svobodě plně využil oslabení Byzantské říše. Přepadl sever Thrákie a dobyl byzantská přístavní města na Černém moři. Císař však neměl síly na boj s Bulhary a roku 1307 poslušně podepsal dohodu o všech obsazených územích a jednu ze svých vnuček oženil se Svjatoslavem. Pokud by Nogai žil, pak lze předpokládat, že by se události vyvíjely opačným směrem.