Теперь для Тохты наконец настало время заняться внешнеполитическими вопросами. Наиболее остро, как всегда, стоял вопрос с Кавказом. Похоже, настало подходящее для него время вновь заявить о прежних притязаниях своего дома. Молодой грузинский царь Давид VI при приближении войск персидского правителя Газана (правил с 1295 по 1304 г.) отошел в Мтиулети[131], прогнал монгольский гарнизон в Дарьяльском ущелье и вступил в переговоры с ханом Кыпчака, но смог с ним договориться. Когда провалились попытки примирения и с персидским ильханом, поскольку Давид по вполне понятным причинам воздержался от поездки к Газану, то грузинский царь вновь вступил в отношения с Тохтой. В ответ на это Газан предпринял военный поход в Грузию и принудил Давида VI дать ему обещание прервать свои контакты с Кыпчаком. Но царь не сдержал своего слова. Тогда весной 1299 года ему в соправители приставили его младшего брата Георгия V (такое продолжалось с 1299 по 1301 г.).
При таком положении дел Тохта явно рассчитывал найти в Грузии сторонников присоединения их родины к Кыпчаку. После неудачного вторжения на Кавказ весной 1301 года он решил отказаться от силового решения вопроса и вступить в дипломатические переговоры с владыкой Ирана. В продолжение этой политики в 1302 году Тохта отправил в Тебриз делегацию, чтобы потребовать от Газана вывода войск из спорных горных областей, которые Чингисхан отписал его предку Джучи и которые до походов Хулагу действительно принадлежали Золотой Орде.
Свои требования Тохта подкрепил угрозами применения военной силы, но в то же время наказал посланцам провести с иранским правителем переговоры, снабдив их щедрыми дарами. 21 января 1303 года (1-го числа месяца джумада-аль-ахира 702 года хиджры) Газан ответил, что со времен Хулагу эти области относятся к Персии, которые заселены монголами и персами (таджиками). Других народов ильхан не назвал. Зато заявил, что уйти его оттуда может сподвигнуть только проигранная война. После трехдневного заключения (с 30 января по 2 февраля 1303 г. или с 10-го по 13-е число месяца джумада-аль-ахира 702 года хиджры) послов отпустили.
Большего успеха Тохта добился на востоке владений Газана (в 1301–1302 гг., или в 701 году хиджры), вмешавшись в борьбу за трон между правящими домами, происходивших также от Джучи. Ему удалось продвинуть своего кандидата. Однако уже в 1309–1310 годах (709 году хиджры) тому пришлось спасаться бегством и просить убежища в Сарае.
Тохта также продолжил развитие отношений с мамлюками на берегах Нила. В результате окружение ильханского государства сохранилось, и в скором времени хан Кыпчака показал, что не намерен мириться с неудачей своих дипломатических усилий в кавказском вопросе и отказом Газана. Об этом свидетельствует послание, переданное кыпчакским посланцем в Каире 2 октября 1304 года (1-го числа месяца