Nogai and Talabuga had never gotten along. In autumn of 1290 Talabuga, thinking Nogai was conspiring against him, decided to muster an army and march against his general. Nogai decided to feign ignorance, though he knew full well Talabuga's distaste for him; he also sent letters to Talabuga's mother, saying he had personal advice to give to the khan that he could only do alone, essentially requesting a formal meeting of princes. Talabuga's mother advised him to trust Nogai, and subsequently, Talabuga disbanded most of his forces and showed up for a meeting with Nogai with only a small retinue.

However Nogai was duplicitous; he had arrived at the designated meeting spot accompanied by a large group of soldiers and Tokhta, as well as three sons of Mengu-Timur. While Nogai and Talabuga met, Nogai's men sprung out in an ambush, quickly capturing Talabuga and his supporters; Nogai, with the help of protégés, then strangled Talabuga to death. After this, he turned to the young Toqta and said: "Talabuga has usurped the throne of your father, and your brothers who are with him have agreed to arrest you and put you to death. I deliver them up to you, and you may do with them as you will." Toqta subsequently had them killed. For his role in placing Toqta on the throne, Nogai received the revenues of the Crimean trade cities. Nogai then beheaded many of the Mongol nobles who were supporters of Talabuga, in order to consolidate the rule of his supposed puppet khan. Toqta was declared khan in early 1291.