Во внешней политике Олджейту, несмотря на мусульманское благочестие, продолжал, как и Газан, политику своих предков, направленную, в союзе с христианской Европой, против мамелюков. Он направил к западным дворам посольство во главе с христианином Фомой Ильдутчи. До нас дошли письма, отправленные им с этим посольством папе Клименту V, французскому королю Филиппу Красивому и английскому королю Эдуарду II. В частности, в нашем Национальном архиве хранится письмо к Филиппу Красивому, датированное маем 1305 г., в котором персидский хан с радостью сообщает о согласии, царящем между ним и главами других чингизидских улусов: Тэмуром, великим ханом Китая, Чапаром, главой Угэдэйского улуса, Дувой, главой Чагатайского улуса, и Тохтой, ханом Кипчака. Олджейту также выражает желание сохранять добрые отношения, установившиеся у его предшественников с лидерами христианского мира.
Тем временем возобновилась пограничная война между Персидским ханством и мамелюкским Египетским султанатом. В 1304–1305 гг. мамелюки совершали грабительские набеги на Киликийскую Армению, вассала монголов. Они дважды были настигнуты монгольскими гарнизонами, расквартированными в Малой Азии, в боях с которыми понесли значительные потери. В 1313 г. Олджейту осадил мамелюкскую пограничную крепость Рахиба на Среднем Евфрате, но из-за сильной жары был вынужден снять осаду, не добившись капитуляции города.
В Малой Азии в 1302 г. пресеклась династия Сельджукидов. Монгольские вице-короли, обосновавшиеся в Конье, стали управлять страной напрямую. Однако исчезновение удобной сельджукской ширмы привело монголов к прямому соприкосновению со множеством мелких турецких эмиров, которые все стремились воспользоваться отсутствием центральной власти, чтобы стать независимыми. Таков был случай эмиров Карамана, лидеров туркоманов, обосновавшихся в горном районе Эрменек, которые с этого момента начали попытки наследовать Сельджукидам в районе Коньи и которых Газан наказал в 1299 г. Между 1308 и 1314 гг. карамский эмир Махмуд-бег был властителем Коньи. Олджейту направил против него своего полководца Чопана, который заставил его бежать, а позднее привел к повиновению (1319). Со своей стороны, обосновавшиеся на северо-западе Фригии и Вифинии Османы, воспользовавшись исчезновением сельджукского султаната, начали расширять владения за счет Византийской империи. Основатель Османской империи Осман I, в частности, угрожал крупному византийскому городу Никее. Византийский император Андроник II попытался заключить против него союз с Олджейту, которому предложил в жены свою сестру Марию. Похоже, именно в рамках этого союза монгольский корпус вторгся в османский округ Эскишехир, откуда, впрочем, он был выбит Орханом, сыном Османа.
Турко-византийские войны на северо-западе Анатолии вызывали у персидских монголов лишь ограниченный интерес. Как они могли догадаться, что маленький османский эмират, сформировавшийся там, спустя век превратится в величайшую мусульманскую державу мира? Куда больше внимания они уделяли ситуации в Восточном Иране, где им по-прежнему приходилось бороться с поползновениями их родственников, чагатайских ханов Трансоксианы, и одновременно подавлять сепаратистские тенденции своих собственных вассалов – афганцев из династии Куртов, обосновавшейся в Герате.
В 1306 г. Олджейту направил своего военачальника Данишменда Бехадура осадить Герат, в котором мелик Фахр ад-Дин, третий князь династии Куртов, вел себя как независимый государь. Фахр ад-Дин согласился удалиться в крепость Аман-кох, и Данишменд смог занять город Герат, цитадель которого, обороняемая одним из офицеров Фахр ад-Дина по имени Мухаммед Сам, не сдавалась. Мухаммед Сам заманил в нее чересчур доверчивого Данишменда и убил (сентябрь 1306 г.). Тогда Олджейту направил на Герат новую армию под командованием эмира Ясавула и Буджая, сына Данишменда. После долгой осады и романтических приключений город и цитадель Герата сдались вследствие голода, вероломства и предательства (1307). Что же касается Фахр ад-Дина, то он тем временем умер в Аман-кохе. Но вместо того, чтобы воспользоваться обстоятельствами и низложить династию Куртов, Олджейту тотчас отдал Гератское княжество Гият ад-Дину, брату Фахр ад-Дина (июль 1307 г.). В какой-то момент Гият ад-Дин был заподозрен в подготовке нового мятежа, но сумел оправдаться перед Олджейту и сохранил за собой владение Гератом (1315).