Один из каракатайских эмиров, идолопоклонник Барак-хаджиб захватил в 619 г. х. (1222-г.) земли Кермана и основал здесь государство. Кроме Кермана под властью Барака находился Систан. Чтобы заслужить милость халифа, эмир принял ислам, а халиф ан-Насир (1160—1225) после этого даровал ему титул султана, так что Барак стал зваться Кутлуг-султаном.
Через некоторое время проходивший через земли Кермана хорезмшах Джалал ад-Дин Манкбурны женился на дочери Барака, и Барак подчинился хорезмшаху. Однако, когда под натиском монголов Джалал ад-Дин был вынужден уйти, Барак-хаджиб, видя, что сила на стороне уже не хорезмшахов, а монголов, быстро признал власть Чингисхана и выдал одну из своих дочерей (Севиндж-Туркан) за сына Чингисхана Чагатая. После этого Барак получил от монголов титул Кутлуг-хана.