第一次：约从公元45年起，保罗由巴拿巴和马可陪同，从安提阿出发，访问了塞浦路斯岛，并经居比路到小亚西亚中心的加拉太省（Galatia）的几个主要城市，在那一带建立了教会。期间他们遭到过犹太人的迫害，也碰到了守摩西律法和犹太仪礼同接受福音的关系问题，尤其是非犹太人如何接受福音加入教会的问题。这在耶路撒冷会议上得到了解决。
第二次：在耶路撒冷会议后不久，约从公元50年起。保罗由西拉陪同，再度访问了他早先建立的教会。这个时期主要向希腊传福音。当时，圣灵禁止他们在亚西亚讲道，保罗就穿过小亚细亚的西部地区来到特罗亚（Troas），后来听到了马其顿的呼声（参徒第16章），保罗就乘船到马其顿，那是他第一次踏上欧洲的疆土。于是他们将福音初次传入了欧洲，并且大有果效。他们在那里建立了腓立比和帖撒罗尼迦的教会，也在庇哩亚和西方文明的诞生地雅典传道。在哥林多他们不仅建立了教会，住了两年，并且保罗还写了几封书信（帖前后，加）。
保罗和西拉展开第二次布道旅程，探访保罗先前曾在那里传道的城市。这次他们不走海路而是由陆路出发，沿罗马大路前行，经过基利家和基利家隘口──通过陶鲁山的峡谷，然后向西北行到特庇、路司得和以哥念。圣灵叫他们不要去亚西亚，他们便转向北去庇推尼；但圣灵又阻止他们去那里，他们便向西越过每西亚，到达特罗亚城。
第三次：约从公元54年至57年，保罗从哥林多回安提阿一段时间后又进行旅行布道，保罗再次到以弗所，当时那里的教会根基已经稳固。他在那里住了三年，并以此为中心努力巩固各地教会，从而使以弗所成为了当时亚西亚最大的布道中心。保罗离开以弗所后又重访了马其顿和亚该亚各教会，并写了重要的哥林多书和罗马书。此后他打算去西班牙，其间为了加强各地区教会之间的肢体关系，保罗约在公元58年春先到了耶路撒冷。然而，保罗在耶路撒冷却遭到一些犹太人的反对，并被罗马帝国当局逮捕，于是他在该撒利亚被囚两年后又被解往罗马坐监两年。保罗约在公元60年到达罗马，当时有路加等陪伴他(徒28:30)。保罗抵达罗马后，必须等候审判，在那段时间中，他获得了向罗马人传福音的机会。虽然当时有百般困苦，但他仍与教会联系，从罗马书中，可见保罗与住在罗马的信徒领袖已很熟悉。他在那里还写成了一些书信（弗、西、门、腓）。但是，自罗马皇帝尼禄开始迫害基督教（64年）之后，就再也没有任何有关保罗的消息了。
PS:据说，公元64年保罗在尼禄迫害时殉道，也有记录说保罗在两年后被释放，后到西班牙去传福音。(这也许可能是第四次)
提摩太书是新约圣经中的一卷书信，作者是基督教的使徒保罗。该书信中提到的提摩太是一位著名的基督教领袖，但是提摩大的家乡并没有在该书信中被明确地提及。根据圣经记载，提摩太的母亲是一位犹太人，而他的父亲则是希腊人。一些历史学者认为，提摩太的家乡可能是特罗亚或吕底亚一带，这些地区都是保罗在宣扬福音时前往过的地方。但是，这些都只是研究者的推论，并没有确凿的证据可以支持该推断。
综上所述，提摩大的家乡无法确切确定，而且即使确定了也可能会有争议。不过，提摩太在早期基督教历史上的卓越贡献是不争的事实。
腓立比教会是保罗第二次宣教旅程中在欧洲建立的第一个教会，也是保罗在患难中所建立的教会。回顾腓立比教会的建造历史：在使徒行传十六章记载，当保罗第二次游行布道时，来到亚洲边陲特罗亚，听到著名的“马其顿呼声。随即率领同工跨海西征，把福音带到欧洲，建立起腓立比，帖撒罗尼迦，庇哩亚几间很好的教会。当保罗每到一个城市，通常先到犹太人的会堂公开宣讲，但腓立比城市的犹太人不多，没有会堂，只有一个祷告的地方。当安息日他们出城门到了河边一个祷告的地方，就在那里公开宣讲。后来保罗遇到一个被巫鬼所附的侍女，她的主人利用他的大得财利。保罗将她身上的巫鬼赶出来，侍女的主人见得利的指望没有了，便揪住保罗和希拉，将他们带到官府面前，控告保罗是骚扰他们城市的人，就这样保罗与西拉在腓立比被下在监里。约在半夜，保罗与西拉祷告唱诗赞美神，忽然地大震动，监门打开，众囚犯的锁链也开了。就在这种境况中，狱卒全家也信了主。在腓立比最先归主的是吕底亚全家及狱卒全家。吕底亚的家很可能是腓立比很多初信信徒第一个聚会的地点，是欧洲第一个教会的发源地。
