К концу II века возникла тенденция, значительно затруднившая задачу историков, стремящихся исследовать дальнейшую жизнь и судьбу апостолов. Церкви всех крупных городов начали претендовать на апостольское наследие. В Александрии церковь, соперничавшая с Римом и Антиохией, пришла к выводу, что ей нужен основатель из числа апостолов, вследствие чего появилось предание об основании Александрийской церкви святым Марком. Когда же столицей империи стал Константинополь, его церкви тоже понадобились апостольские корни, и она стала утверждать, что Филипп проповедовал в Византии – древнем городе, на месте которого впоследствии построили Константинополь.
Известны и другие предания о деятельности апостолов, достойные упоминания если не в силу их достоверности, то по крайней мере ввиду их популярности и значения для последующей истории. Это в особенности относится к преданиям о зарождении христианства в Испании и Индии.
По утверждению испанских христиан, работу по несению Евангелия в их стране проводили не только Павел, но и семь посланников святого Петра, а также святой Иаков. Легенда о проповедниках Петра в Испании появилась в V веке, но она не пользовалась такой популярностью, как легенда о посещении страны Иаковом, возникшая три века спустя. Согласно этому преданию, Иаков без особого успеха проповедовал Евангелие в Галисии и Сарагосе. На обратном пути ему явилась стоящая на колонне Дева Мария, обратившаяся к нему со словами ободрения. Многими "Virgen del Pilar" ("Дева на колонне") почитается в Испании до сих пор. По возвращении в Иерусалим Иаков был обезглавлен по приказу Ирода, и ученики отвезли его останки в Компостелу в Испании, где он якобы покоится и ныне.
Эта легенда сыграла важную роль в дальнейшей истории Испании – святой Иаков (по-испански Сантьяго) стал национальным святым страны. В ходе войн с маврами имя Сантьяго часто становилось боевым кличем, объединявшим на борьбу с неверными различные мелкие княжества. Кроме того, паломничества к усыпальнице святого Иакова в Компостеле во многом сказались на развитии религиозности в Европе и на объединении Северной Испании. Орден святого Иакова Компостельского также внес значительный вклад в испанскую историю. Таким образом, хотя крайне маловероятно, что Иаков вообще когда-нибудь думал об Испании, легенды о посещении им этой страны оказали значительное влияние на формирование испанской исторической традиции.
Предание о посещении Фомой Индии в буквальном смысле слова ставит историков в тупик. Впервые оно появляется в "Деяниях Фомы", написанных, вероятно, не позднее конца II века. Однако эти "Деяния" расцвечены такими мифологическими подробностями, что весь рассказ в целом вызывает недоверие. Там, в частности, говорится, что индийский царь Гондофар искал архитектора для постройки дворца и что Фома, который не был архитектором, предложил свои услуги. Узнав, что Фома раздает нищим деньги, выделенные на строительство дворца, царь приказал бросить апостола в темницу. Но тут вернулся к жизни умерший брат Гондофара Гад и рассказал брату, что видел величественный небесный дворец, построенный благодаря пожертвованиям, которые Фома давал нищим. Царь и его брат уверовали и крестились, а Фома пошел дальше по Индии и в конце концов принял мученическую смерть.
Совершенно очевидно, что здесь очень многое вызывает сомнение, и большинство историков целиком отвергают ее как вымысел, поскольку в исторических источниках нет упоминаний ни о Гондофаре, ни о других содержащихся в этой легенде подробностях. Однако найденные недавно монеты доказывают, что действительно существовал правитель с таким именем и что у него был брат, которого звали Гад. Благодаря этой находке, а также неоспоримо древним истокам христианства в Индии и тому факту, что между Индией и Ближним Востоком тогда велась оживленная торговля, трудно, видимо, исторически категорически отвергать возможность посещения Фомой этой страны и позднейшего включения в рассказ об этом мифологических подробностей. Во всяком случае, показательно, что в Индии с относительно давних времен существует церковь, считающая Фому своим основателем.
