In 1373, the Patriarch of Constantinople Philotheus Kokkinos picked him for his devout lifestyle and excellent education and sent him to Lithuania and Muscovy on a mission to reconcile the princes of Lithuania and Tver with Metropolitan Alexius.
Philotheus Kokkinos made Cyprian Metropolitan of Kiev, all Russia and Lithuania, so that he could unite both ecclesiastical provinces after the death of Alexius.