Происходил из племени йисут (бэсут) и был родственником знаменитого полководца Джэбэ. В 1228 году принимал участие в битве с Джелал ад-Дином при Исфахане , через год в качестве тысячника выступил в новый поход против хорезмшаха в составе 30-тысячной армии под началом нойона Чормагана. Позднее Байджу стал темником , а в 1242 году сменил Чормагана, разбитого параличом (или умершего ), на посту командующего местной группировкой монгольских войск, размещавшейся в Арране и Муганской степи . Сообщается, что он получил это назначение по жребию, так как монголы «руководствовались указаниями волхователей» .
Байджу сразу же начал активные действия против Конийского султаната. Он подступил к принадлежавшему сельджукам Эрзеруму и предложил жителям сдаться. В ответ на их отказ монголы осадили город и, применив осадные орудия, через два месяца взяли его. Эрзерум был разграблен и разрушен, жители убиты или обращены в рабство. Армянские летописцы сообщают , что монголы захватили в городе множество христианских книг — жития святых, богато украшенные Евангелия — и за бесценок продавали их служившим в войске христианам, а те раздаривали по церквям и монастырям. Байджу отошёл с войском на зимовку в Мугань.
На следующий год конийский султан Гийас ад-Дин Кей-Хосров II во главе значительной армии выступил против монголов. 26 июня сельджукское войско потерпело поражение при Кёсе-даге, близ Чманкатука, к западу от Эрзинджана. Развивая успех, Байджу взял Сивас и Дивриги (горожане не оказали сопротивления и были пощажены), а затем Кайсери, вторую столицу сельджуков, и Эрзинджан (здешние жители пытались защищаться и подверглись резне) . Кей-Хосров II не мог более противостоять монголам. По условиям мира, он должен был ежегодно отправлять в Каракорум около 12 миллионов гиперперонов либо местных серебряных монет, 500 кусков шёлка, 500 верблюдов и 5000 баранов . Однако султан, видимо, узнав о противоречиях между Байджу и правителем Улуса Джучи Бату, отправил своих послов с признанием зависимости именно к последнему. Послы Кей-Хосрова были благосклонно приняты, и правитель сельджуков стал вассалом Бату .
Царь Киликийской Армении Хетум I, благоразумно не оказавший поддержки Кей-Хосрову II в войне против монголов, теперь отправил к Байджу посольство во главе со своим отцом Константином Пайлом и братом Смбатом Спарапетом. Послы, прибыв в ставку военачальника «были представлены Бачу-ноину, жене Чармагуна Элтина-хатун и другим великим вельможам» . По договору, заключённому между сторонами, армяне обязались снабжать монгольское войско продовольствием и поставлять нужное количество войск для участия в походах; в свою очередь, монгольское командование признавало суверенитет Киликийского царства и обещало оказывать вооружённую помощь армянам в случае нападения на них соседних государств . Этот договор был выгоден как Киликии, так и Байджу, которому были необходимы были союзники в регионе, весьма удалённом от Монголии. В качестве подтверждения дружественных намерений киликийцев Байджу потребовал от Хетума выдачи семьи султана Кей-Хосрова, нашедшей убежище в Киликийском царстве. Хетум был вынужден принять это условие.
В то время, как Байджу действовал в Малой Азии, отряды под командованием Ясавура совершили рейд в северную Сирию, на территории Дамаска, Халеба, Хамы и Хомса, айюбидские владетели которых смогли откупиться от монголов. От Боэмунда V, князя Антиохийского, также потребовали подчинения, но вскоре Ясавур вынужден был отвести войска, по-видимости, из-за летней жары, губительно действовавшей на лошадей. Монгольское наступление заставило кочевавших в Сирии хорезмийцев — остатки войск Джелал ад-Дина — двинуться в Палестину, где они захватили Иерусалим (11 августа 1244 года), а затем совместно с египетским султаном разгромили крестоносное войско при Ла-Форбье, близ Газы (17 октября).