Κατόπιν, το 1956, τρεις αφιερωμένοι αδελφοί από τις Φιλιππίνες ήρθαν στο Σαμπάχ με συμβόλαιο εργασίας και εγκαταστάθηκαν στο παραθαλάσσιο λιμάνι της Ταβάου. Οι σύζυγοί τους ήρθαν λίγο αργότερα. Μέσα σε λίγα χρόνια ήρθαν και άλλοι αδελφοί, από τις Φιλιππίνες, μαζί με τις οικογένειές τους, λόγω της κοσμικής εργασίας τους. Άρχισαν να δίνουν μαρτυρία σε άλλους και τελικά σχηματίστηκε μια εκκλησία. Το αποτέλεσμα ήταν ότι το 1963 υπήρχαν 28 ευαγγελιζόμενοι στην Ταβάου.

Στα χρόνια που πέρασαν η Εκκλησία Ταβάου συνέχισε να αυξάνεται πνευματικά και αριθμητικά και τώρα έχει 62 ευαγγελιζομένους.

Η δεύτερη εκκλησία που ιδρύθηκε στο Σαμπάχ βρίσκεται στο Κότα Κιναμπαλού, όπου το έργο μαρτυρίας ξεκίνησε δειλά κατά τη δεκαετία του 1950. Σε αυτή την εκκλησία υπηρετούν τώρα 71 ευαγγελιζόμενοι και 6 σκαπανείς. Έτσι με αυτές τις δυο εκκλησίες και τους πέντε απομονωμένους ομίλους που βρίσκονται στις πόλεις Κενίνγκαου, Λαχάντ Ντάτου, Σαντάκαν και Κότα Μπελούντ, καθώς και στο νησί Λαμπούαν, το έργο έχει εδραιωθεί καλά στην πολιτεία Σαμπάχ. Το ανώτατο όριο των ευαγγελιζομένων, συμπεριλαμβανομένων και των σκαπανέων, έχει τώρα ανέλθει στους 180.