Do Irlandii przybył około 432 roku. Praca misyjna tam nie była łatwa, bowiem władzę sprawowało tam wielu władców plemiennych, a ponadto prawo stanowili i egzekwowali druidzi, brehonowie i filidowie. Jego statek przybił do brzegu wyspy w Inber Dee, w okolicach Wicklow. Na początek postanowił nawrócić swojego dawnego pana, Miliuka. Kiedy dotarł do wzgórza Slemish, Miliuk usłyszał, że jego były niewolnik chce go odwiedzić. Obawiając się zależności od dawnego podwładnego, dokonał samospalenia. Następnie Patryk udał się na południe, do Meath, gdzie ochrzcił i pozyskał swojego pierwszego ucznia, nadając mu imię Beningus. Przed pierwszymi świętami Wielkanocnymi w Irlandii, popadł w konflikt z arcykrólem Lóegaire’m mac Néillem, który chciał zabić biskupa, co wielokrotnie doradzali mu druidzi. Ostatecznie pozwolił mu wejść do Tary, a po pewnym czasie niechętnie przyjął chrzest. W następnym roku Patryk udał się do lasu Fochloth, gdzie wybudował kościół, gdzie miał udzielać święceń i sakr.