Hacia el año 639, una fuerza de 18.000 guerreros bajo el liderazgo de Abd-er-Rahman, penetró en el distrito de Taron y en la región del lago Van, en el reino de Armenia y dominaron el país a sangre y fuego, pese a los esfuerzos del emperador bizantino Constancio II por salvaguardar la Armenia bizantina.