En 1070, Bagrat marchó contra Fadlun, le derrotó y sometió al emir de Tbilisi, obligándole a pagar tributo.