I 634 besteg han ved Portchester engelsk grunn. På sin vei inn i landet traff han på vest-saksere som fremdeles holdt seg til den gamle angelsaksiske religion. Han begav seg så til kongen av Wessex og bad om hans støtte for sitt oppdrag. Kong Cynegils tillot Birinus å preke hvor han enn ville i kongedømmet,men han nølte selv med å konvertere.