Přestože se Konstantin zastával Ignatia, někdejší Konstantinův učitel Fotios po státním a církevním převratu v Byzanci okolo roku 860 Konstantina i s bratrem Metodějem povolal z kláštera do Cařihradu, kde je byzantský císař Michael III. vyslal na [[Misijní cestaMisie|misijní cestu]] přes poloostrov [[Krym]] až ke [[Kaspické moře|Kaspickému moři]] k [[Chazarská říše|Chazarům]]. Stalo se tak po prvním nájezdu Rusů na Konstantinopol. Mise obou bratří měla proto za úkol v prvé řadě obnovit spojenectví s Chazary. Chazaři byli jediným nehebrejským [[Etnikum|etnikem]], které hromadně přijalo [[judaismus|židovské vyznání]], a to se stalo státním náboženstvím tohoto útvaru. Vedle politického úkolu, kterým byla společná obrana proti nájezdům, měli oba bratři i náboženský úkol (tzv. [[chazarská polemika|chazarskou polemiku]]). Při této cestě se jim podařilo nalézt a vyzvednout z moře ostatky papeže svatého [[Klement I.|Klimenta I.]], které pak údajně přinesli na [[Velkomoravská říše|Velkou Moravu]], snad na [[Hradisko svatého Klimenta]]. Podle [[Legenda|legendy]] je při své cestě do [[Řím]]a vzali s sebou jako dar papeži. Dnes jsou uloženy v [[San Clemente (Řím)|bazilice svatého Klimenta]] nedaleko [[Koloseum|Kolosea]].
== Období mezi misiemi (od roku 861 do roku 862) ==