Posle toga Vartolomej je otišao u Indiju, gde je propovedao i Jevanđelje po Mateju preveo na indijski jezik. Zatim je otišao u Jermeniju.
Hrišćani veruju da je tamo iscelio ćerku carevu od ludila, ali da je zavidljivi brat carev Astijag uhvatio Vartolomeja i raspeo na krst, pa mu onda kožu odrao i najzad glavu odsekao. Telo njegovo hrišćani su sahranili u olovni sanduk. Mnogobošci su bacili sanduk u more jer su hrišćani tvrdili da se nad njegovim moštima događaju mnoga čuda.
U hrišćanskoj tradiciji pominje se da je voda donela sanduk do Liparskih ostrva, gde ga je episkop Agaton, po otkrovenju u snu, dočekao i sahranio u hramu. Potom su mošti ovog apostola prenošene u Benevento pa u Rim.
U Jerapolju ovi sveti apostoli molitvom su ubili veliku zmiju, koju su neznabošci u hramu držali i obožavali. U istom tom gradu molitvom su dali vid Stahiju, koji je četrdeset godina bio slep.
