Дальнейшие упоминания о Бала-черби относятся к периоду вторжения монголов в Среднюю Азию: так, согласно персидским летописям, он участвовал в штурме нескольких хорезмийских городов, а позже был отправлен Чингисханом в качестве командующего одним из отрядов для преследования бежавшего хорезмшаха Джелал ад-Дина. Дойдя до города Мултана, монголы потеряли след хорезмшаха и повернули назад, по пути опустошив ряд индийских земель.