 Rejsemissionærer
 Først med grundloven i 1849 ophørte forfølgelserne, men selv inden da havde baptisterne i Aalborg missioneret både nord og syd for Limfjorden.
I oktober 1843 red Føltved rundt i Vendsyssel for at missionere i Stenum, Vrensted og Brønderslev. Senere gik turen videre til Salling, Holstebro og Viborg.
Mange andre rejsemissionærer drog rundt som Føltved, og mange mennesker kom til tro og blev døbt.
Efterhånden opstod baptistmenigheder over det meste af Jylland. Omkring Aalborg blev der dannet menigheder i Jetsmark, Hals og Løgstør.
I 1879 delte menigheden i Aalborg sig i „Aalborg Menighed“ i Aalborg by og „Syd-Aalborg Menighed“ i Østhimmerland - siden 1939 „Østhimmerlands Baptistmenighed“.
Menighedshus og skolebyggeri
 De nordjyske baptister holdt sig ikke til kun at forkynde Herrens ord. I 1867 byggede man et menighedshus i Oppelstrup „syv fjerding Vej fra Aalborg ved Hadsund Landevej og to til tre Bøsseskud Nord for Gunderup Kirke“.
Menighedens forsamlingshus i Oppelstrup
Den 16. september 1870 oprettede man den første missionsskole og i 1891 blev huset hjemsted for Baptistsamfundets første højskole.
Undervisning var dog ikke nyt for baptisterne, der allerede i 1851 havde startet en hverdagsskole for deres egne børn.
Undervisningen foregik i private hjem omkring Vaarst indtil skolen flyttede til huset i Oppelstrup i 1867.
 Omkostningerne ved at lade sit barn gå i „privatskole“ efter religiøs overbevisning var dog store i 1850'erne: Indberetning til øvrigheden, forhør, udpantning og bøder fulgte med.
I 1872 berettede Lars Jørgensen med stolthed: „Hverdagsskolen besøges af henved 50 Børn, af hvilke de 10 eller 12 af Forældrene ikke tilhører Menigheden. En Mand i Oppelstrup tog 7 Børn ud af den offentlige Skole og sendte dem i vor Skole, men herfor maatte han udstaa meget af Skolebestyrelsen, som dog senere maatte afgive det Vidnesbyrd, at de nævnte Børn havde gjort god Fremgang.“
Føltved døde den 11. februar 1856 - 56 år gammel
| 
