En al snel werden de Bulgaren gedwongen de hulp in te roepen van hun protectoraat. De Bulgaren vroegen om hulp van de Khan van de Gouden Horde, toen in 1261 Michael Palaiologos VIII het Byzantijnse rijk herstelde en de zuidelijke en westelijke gebieden van het Bulgaarse vorstendom begon te veroveren. Khan van de Gouden Horde Berke, in antwoord op het verzoek van de Bulgaarse tsaar Konstantin Tikh, kwam tussenbeide in Balkanzaken. Op bevel van Berke Khan rukte Nogai, geleid door 20 ruiters, op naar de Donau. Michael besloot zich echter tegen Nogai te verzetten, volgens George Pachimer, toen de Byzantijnen de grens van de Bulgaren naderden en de Mongolen zagen, ze in paniek raakten en het slagveld verlieten. Ze vluchtten in paniek en werden meestal het slachtoffer van de Mongoolse sabels. Michael keerde terug naar Constantinopel op een Genuese schip. We kunnen de steun van Berke Khan van de Bulgaarse koning verklaren door de relaties tussen de Gouden Horde en Byzantium in die tijd. Ten eerste blokkeerde Byzantium de handelsroute tussen de Gouden Horde en de Mamelukken door de Zwarte Zee en de Bosporus, wat van uitzonderlijk belang was voor de Mamluk-staat, die vertrouwde op een leger bestaande uit slaven die uit de Kipchak-steppe, het Zwarte Zeegebied, waren gehaald en de Kaukasus.
Het vasthouden door Michael van de ambassadeurs van de Mamluk-sultan die naar Berke werd gestuurd vanwege het feit dat tegelijkertijd de ambassadeurs van Hulagu, een gemeenschappelijke vijand van Berke en de Mamluk-sultan, in Constantinopel waren en de detentie van de voormalige Seltsjoekse sultan Izzeddin Keykavus en zijn familieleden, die hem om asiel vroegen, veroorzaakten ook een verslechtering van de relatie tussen Berke en Michael VIII. Om al deze redenen voerde de Gouden Horde twee campagnes tegen Byzantium, waardoor Izzeddin II werd vrijgelaten, en Byzantium opende een handelsroute door de Zwarte Zee en de Bosporus. Het leger van de Gouden Horde, dat door de regio's van Thracië trok, omsingelde het fort van Ainos, bevrijdde Izzeddin en zijn familieleden en keerde terug (1262). Ook de hulp van Nogai aan de Bulgaarse tsaar Tikh valt in deze periode. De acties van de troepen van de Gouden Horde samen met de Bulgaarse detachementen, legt de Bulgaarse historicus Nikov uit met de vazallen van Bulgarije met betrekking tot de Gouden Horde, dat wil zeggen dat de Bulgaren die ondergeschikt waren aan de Gouden Horde moesten deelnemen aan de Tataarse campagne. Istvan Vashari schrijft daarentegen dat de Bulgaren en Tataarse troepen een anti-Byzantijnse campagne wensten en, hopend op een rijke buit, zich graag bij deze expeditie voegden. Hoe het ook zij, zowel Nogai als de Khan van de Gouden Horde Berke, en nog meer de Bulgaren met de Mamelukken, waren tevreden met de resultaten van deze campagnes. Nogai was, gezien zijn militaire en diplomatieke capaciteiten, een gezaghebbende figuur in de Gouden Horde, en het gebied van de Donau tot de Dnjepr in het zuiden van Rusland, tot Bulgarije en Moldavië stond onder zijn controle. Geen wonder dat de Russische kronieken hem de koning noemen. Na Mengu-Timur kreeg Nogai nog meer invloed, en de invloed van Nogai op de Balkan wordt precies door dit feit verklaard. Zijn huwelijk met de onwettige dochter van keizer Michael Ephrosyne (1272) versterkte ook zijn macht. Dit huwelijk was ook gunstig voor Mikhail, omdat hij de steun kreeg van Nogai, die het grootste deel van de Balkan beheerste. Nogai demonstreerde de versterking van zijn gezag in zijn beleid ten aanzien van de regio. In die periode vielen bijvoorbeeld, samen met Bulgarije, de regionale vorstendommen Vidin en Branichev onder het bewind van Nogai.
In 1277, na de dood van de Bulgaarse prins Konstantin Tikh, begon de strijd om de troon opnieuw in het Bulgaarse vorstendom. Omdat Nogai en Mikhail verschillende kandidaten steunden, begon de Khan van de Gouden Horde Mengu-Timur, om de macht van Nogai te beperken, zich te bemoeien met zaken op de Balkan, maar hij kon de gang van zaken niet echt beïnvloeden.
Mengu-Timur
Na de dood van Khan van de Gouden Horde Mengu-Timur (1282), besteeg zijn jongere broer Tuda Mengu de troon en regeerde tot 1287. Maar hij werd een vriend van de derwisjen en sjeiks en deed afstand van de troon ten gunste van Tula Buk. De echte macht in het land, evenals de controle over de Balkan, was nog steeds in handen van Nogai. Mengu-Timur's poging om zich te mengen in Balkan-aangelegenheden en de strijd om de Bulgaarse troon verpestte de betrekkingen tussen Nogai en Michael VIII. Maar na de dood van Mengu-Timur kreeg Nogay de kans om de betrekkingen te verbeteren. Op dat moment bereidde de Byzantijnse keizer een veldtocht voor tegen de opstandige heerser van Tesalia, Ionnes Doukas. Hiervoor riep Michael de hulp in van zijn schoonzoon Nogai. Nogai stuurde 4000 van zijn beste ruiters om Mikhail te helpen. De keizer was erg blij met deze daad van Nogai. De geplande campagne ging echter niet door, omdat in 1282 Michael VIII stierf.
Met de dood van keizer Michael en de Bulgaarse tsaar Constantijn Tikh verzwakten Byzantium en Bulgarije nog meer, terwijl Nogai juist sterker werd. Al snel probeerde de nieuwe Bulgaarse tsaar Georgy Terteri, die van Cuman-afkomst was, deze macht ook op zichzelf. Ondanks het feit dat Svyatoslav, de zoon van Terteri, gegijzeld werd in het paleis van Nogai en de zus van de koning trouwde met de zoon van Nogai, Cheke genaamd, wilde Nogai dat een marionetheerser op de Bulgaarse troon zou zitten, volledig aan hem onderworpen. Daarom plaatste Nogai zijn man, de Bulgaarse prins Smilec (1292-1298), op de Bulgaarse troon. Na de dood van Smilets in 1298, kwam Svyatoslav uit de gevangenis en verhief de Cheke tot de troon van Bulgarije (eind 1300 - begin 1301).
Zo nam Bulgarije's afhankelijkheid van Nogai en zijn zoon, evenals hun invloed in de regio, nog meer toe. Een van de bevestigingen van deze invloed zijn munten met Griekse letters gevonden op de Beneden-Donau, waarop Nogai en zijn zoon Cheke samen worden vermeld. Er werden ook munten gevonden met Arabische inscripties met de namen van Nogay en Cheke en de muntplaats van de stad Sakchy. Istvan Vashari beweert op basis van deze gegevens dat Nogai een nieuwe ulus van Nogaids heeft gesticht met de hoofdstad Sakchi.
Nogai negeerde het Servische vorstendom niet. In 1280 voerde de vazal van Nogai, prins Shishman van Vidin, aan het hoofd van het Bulgaars-Tataarse leger, een campagne in Servië en richtte hij verwoesting aan tot aan Khvostna. Als reactie daarop veroverde de Servische koning Vidin en viel hij het Vorstendom Branichev binnen, dat onder controle stond van Nogai. Toen Nogai dit hoorde, beval hij onmiddellijk een leger van Mongolen, Kipchaks, Alanen, Asen en Russen te verzamelen. De Servische tsaar Milyutin, die zich realiseerde dat hij het leger van Nogai niet kon weerstaan, stuurde als erkenning voor de macht van Nogai een ambassade naar hem toe, voorzag hem van dure geschenken, en stuurde ook zijn 17-jarige zoon Stefan naar hem als gijzelaar. Dit was genoeg voor Nogai om de campagne te staken. Zo kwam in 1292 het Servische vorstendom met de noordelijke en middelste delen van het Balkan-schiereiland onder de controle van de Gouden Horde. In korte tijd slaagde de Gouden Horde erin om de Oost- en Balkan-Slaven "onder één dak" te verenigen. Later in de XVIII-XIX eeuw. Rusland streefde hetzelfde doel na, maar ondanks alle inspanningen slaagde het er niet in het succes van Nogai te herhalen.
Een van de redenen voor de vergiffenis van de Servische koning door Nogai was niet alleen de erkenning van zijn macht door Milyutin, maar ook de interne politieke positie in de Gouden Horde. In 1287 werd Tula-Buka, door Nogai voorgedragen op de troon van de Gouden Horde, het slachtoffer van intriges die door Nogai zelf waren georganiseerd, en opnieuw, met zijn hulp, besteeg Tokta de troon. Echter, Tokta, in tegenstelling tot eerdere Khans, kon de inmenging van Nogai en zijn kinderen in de staatszaken niet tolereren, en tijdens de slag van twee Golden Horde-troepen (Tokta en Nogai) in 1300, werd Nogai gedood. Toen Tokta Khan echt de macht greep in de Gouden Horde, stuurde Svyatoslav, om de toorn van Tokta Khan niet op te wekken, de zoon van Nogai Cheke naar de gevangenis (en later, met toestemming van Tokta, werd hij gewurgd) en verklaarde hij zichzelf de prins van Bulgarije en vazal van de Khan. Op deze manier, Genghisiden Cheke (nadruk van mij, Mengel Olys) zat twee jaar op de troon van Bulgarije.
Met de dood van Nogai verzwakte de invloed van de Gouden Horde op de Bulgaarse en andere vorstendommen in de regio. Zonen en kleinzonen probeerden in de regio te blijven en de heerschappij over de Balkan-vorstendommen te blijven beheersen, maar Tokta kon zich niet helemaal veilig voelen zolang de afstammelingen van Nogai in leven waren. Daarom handelde hij na Nogai met zijn zonen. Zo duurde de dominantie van de Gouden Horde in Bulgarije 59 jaar (1242–1301). De erfgenaam van het Servische vorstendom, Stefan, die onder Nogai gegijzeld werd, profiteerde van de onstabiele situatie in de Gouden Horde, vluchtte en kwam bij terugkeer in zijn vaderland aan de macht. Dit was de dag waarop de macht van de Gouden Horde over het Koninkrijk Servië (1292-1297) eindigde.
De dood van Nogai had ook gevolgen voor de positie van Byzantium. Dankzij de relatieve vrijheid profiteerde de Bulgaarse prins Svyatoslav ten volle van de verzwakking van het Byzantijnse rijk. Hij viel het noorden van Thracië binnen en veroverde de Byzantijnse havensteden aan de Zwarte Zee. De keizer had echter niet de kracht om tegen de Bulgaren te vechten en in 1307 tekende hij plichtsgetrouw een overeenkomst over alle bezette gebieden en trouwde hij met een van zijn kleindochters met Svyatoslav. Als Nogai nog leefde, kan worden aangenomen dat de gebeurtenissen zich in de tegenovergestelde richting zouden hebben ontwikkeld.