Han ble munk og studerte under Rabban Bar Sauma, en annet uyghur eller öngöd. På midten av 1200-tallet bestemte de seg for å valfarte til Jerusalem. På grunn av krig i Syria kom de aldri helt frem dit, men de havnet i Bagdad og traff der kirkelederne innen det mongolske ilkhanatet. Derfra sendte katolikos-patriark Mar Denha I de to munkene avsted til mongolkhanen Abaqas hoff for å få ham til å bekrefte Mar Denhas tittel. Mens han var på vei, ble Markos utnevnt til metropolitanbiskop av Kina. Munkene bestemte seg da for å returnere til Kina. Men igjen kom en krig i veien slik at de ikke kom seg av gårde.