Nieudana pielgrzymka do Jerozolimy Bar Sauma przyciągał wielu uczniów. Jednym z nich był piętnastoletni Marcus, który wbrew radom rodziny udał się w dwutygodniową podróż w góry Fang. Odnalazłszy Bar Saumę poprosił go, aby został jego opiekunem duchowym. Po trzech latach Marcus został przyjęty do wspólnoty jako mnich, lecz życie komplementacyjne nie leżało w jego naturze. Namawiał Bar Saumę, aby udał się z nim w pielgrzymkę do Jerozolimy. Najprawdopodobniej w 1279 Bar Sauma i Marcus zaopatrzeni w zapasy i listy żelazne od Kubilaja wyruszyli w drogę. Podróżnicy kierowali się na południowy zachód od Pekinu, wędrując wzdłuż Żółtej Rzeki. Następnie ominęli pustynię Takla Makan, przejechali przez Chanat Czagatajski, aż w końcu dotarli do Ilchanatu. Ostatecznie pielgrzymi przybyli do Bagdadu, który stanowił ważny ośrodek Kościoła nestoriańskiego. Sauma i Markus zostali uroczyście przyjęci przez władze miasta oraz społeczność nestoriańską, w tym patriarchę Dinchę I. Przybycie podróżników z krańców ówczesnego świata było wyjątkowym wydarzeniem, gdyż zwykle kupcy przemierzali tylko pewną część Jedwabnego Szlaku, aby następnie sprzedać towar kolejnym kupcom. Patriarcha przyznał Marcusowi tytuł biskupa.