Po opuszczeniu armii, postanowił zająć się ewangelizacją, a jego mistrzem został Hilary z Poitiers i to właśnie on najprawdopodobniej udzielił mu sakramentu święceń. Pierwszą podróż Marcin odbył do domu rodzinnego, by nawrócić swoich rodziców, a następnie udał się do Ilirii. Poniósł porażki, bowiem w domu rodzinnym tylko matka przyjęła chrzest, a w Ilirii został wychłostany i wygnany. Wobec tego, postanowił zamieszkać w Mediolanie i prowadził tam pustelniczy tryb życia. Wkrótce potem ariański biskup Auksencjusz wygnał go z miasta, a Marcin udał się w odosobnienie na wyspę Gallinaria. Po pewnym czasie dowiedział się, że jego mistrz Hilary wraca z wygnania i postanowił się z nim spotkać. Planował zobaczyć się z nim w Rzymie, ale kiedy to się nie udało, wyruszył do Poitiers, gdzie spotkał się z biskupem. Po odbytych rozmowach, Marcin postanowił założyć w nieodległym Ligugé pustelnię dla wspólnoty zakonnej. Wkrótce potem mieszkańcy zdecydowali, aby Marcin został biskupem Tours i przymusili go do przyjęcia sakry.