Chiến dịch bình định Đài Loan của Hà Lan
Người Hà Lan trả đũa

Mặc dù cả Trưởng quan Nuyts và sau đó là Trưởng quan Putmans đều muốn chống Mattau, song đồn trú tại pháo đài Zeelandia chỉ có 400 người, trong đó 210 là binh lính – không đủ để tiến hành một chiến dịch lớn mà không ảnh hưởng đến việc phòng thủ pháo đài. Sau một thời gian không nghe theo thỉnh cầu từ hai Trưởng quan, vào năm 1635, Batavia cuối cùng đã quyết định phái một đội quân gồm 475 binh lính đến Formosa, để "báo thù cho vụ tàn sát vào năm 1629, để tăng cường thanh thế của Công ty, để giành được sự tôn trọng và quyền uy, bảo hộ người Hán đến từ Trung Quốc, để canh tác đất đai."
Vào giai đoạn này, quan hệ giữa người Hà Lan với các làng xấu đến nỗi mà ngay cả Sinkan cũng âm mưu nổi dậy dù trước đây luôn rằng buộc chặt chẽ với người Hà Lan. Nhà truyền giáo Robert Junius sống ở chỗ dân bản địa, ông viết rằng "phiến quân tại Sinkan âm mưu chống lại nhà nước của chúng ta... và [lên kế hoạch] tàn sát và đánh đến chết các nhà truyền giáo và binh sĩ tại Sinkan." Trưởng quan tại Tayouan nhanh chóng dập tắt cuộc nổi dậy, phái 80 binh sĩ đến làng và bắt giữ một số nhân vật chủ chốt trong âm mưu. Với tai họa tiềm tàng ở Sinkan nay bị đẩy lui, người Hà Lan lại nhận được tin tức rằng các đối thủ chính Mattau và Soulang đang bị bệnh đậu mùa tàn phá, trong khi Sinkan lại không bị dịch - điều này được họ nhìn nhận là một dấu hiệu thiêng liêng thể hiện rằng người Hà Lan là chính nghĩa.
Ngày 22 tháng 11 năm 1635, các lực lượng mới đến bắt đầu lên đường hướng đến Bakloan, đứng đầu là Trưởng quan Putmans. Nhà truyền giáo Junius tham gia cùng với một nhóm các chiến binh bản địa từ Sinkan, họ bị giáo sĩ thuyết phục tham gia để tạo mối quan hệ tốt hơn giữa họ với Công ty Đông Ấn Hà Lan. Kế hoạch ban đầu là nghỉ tại Bakloan vào ban đêm, trước khi tiến công Mattau vào sáng hôm sau, song quân Hà Lan nhận được tin rằng dân làng Mattau biết được rằng kẻ địch đang tiến đến gần và lên kế hoạch chạy trốn. Do đó, người Hà Lan quyết định tiến công trong đêm đó, khiến các chiến binh Mattau ngạc nhiên, kết quả là chinh phục được làng mà không cần chiến đấu. Người Hà Lan hành quyết 26 người trong làng, trước khi phóng hỏa đốt các căn nhà và trở về Bakloan.
Trên đường về pháo đài Zeelandia, đội quân dừng lại tại Bakloan, Sinkan và Sakam, ở mỗi nơi họ đưa ra lời cảnh báo các tù trưởng của làng về cái giá phải trả cho việc chọc giận Công ty Đông Ấn Hà Lan, và thu được lời cam đoan về hành vi hữu nghị trong tương lai. Làng Soulang cử hai đại diện đến chỗ người Hà Lan khi họ đang nghỉ ngơi ở Sinkan, dâng một cái giáo và một cái rìu như một biểu tượng chứng tỏ rằng họ sẽ liên minh với người Hà Lan. Cũng dâng đồ thể hiện sự hữu nghị là những người đến từ Tevorang, một tập hợp gồm ba làng ở vùng núi trước đó nằm ngoài tầm ảnh hưởng của người Hà Lan. Cuối cùng, hai tù trưởng từ Mattau đến nơi, khấu đầu trước các quan chức người Hà Lan và thỉnh cầu vì hòa bình.
Người bản địa thể hiện sự đầu hàng của họ bằng cách gửi đến chỗ người Hà Lan một vài trong số các vũ khí tốt nhất của họ, và sau đó đem một cây nhỏ (thường là cau) được trồng trên đất từ làng họ, một dấu hiệu của việc giao chủ quyền cho Công ty Đông Ấn Hà Lan. Trong vài tháng sau đó, khi tin tức về chiến thắng của người Hà Lan lan rộng, có thêm nhiều làng cử người đến để thể hiện sự kính trọng của họ tại pháo đài Zeelandia và cam đoan ý định hữu nghị của họ với Công ty Đông Ấn Hà Lan. Tuy nhiên, các chủ nhân mới của Mattau cũng kế thừa các địch thủ của làng này, khi cả Favorlang và Tirosen thể hiện sự thù địch với Công ty Đông Ấn Hà Lan.
Sau chiến thắng trước Mattau, Trưởng quan quyết định sử dụng các binh sĩ để thị uy với các làng ngoan cố khác, bắt đầu từ Taccariang, dân làng này trước đây từng sát hại cả nhân viên của Công ty và dân làng Sinkan. Các dân làng Taccariang chiến đấu với quân tiên phong người Sinkan, song đến khi nhận một loạt phát súng từ các lĩnh ngự lâm người Hà Lan thì các chiến binh Taccariang quay lại và chạy trốn. Quân Công ty Đông Ấn Hà Lan tiến vào làng mà không gặp phải kháng cự, phóng hỏa đốt thành bình địa. Từ Taccariang, họ tiến đến Soulang, tại đây họ bắt giữ các chiến binh từng tham gia vào vụ đồ sát năm 1629 và đốt nhà của họ. Điểm dừng chân cuối cùng của chiến dịch là Tevorang, làng này trước đó che chở cho những người bị người Hà Lan lùng bắt từ những làng khác. Đến lúc này, Trưởng quan quyết định sử dụng củ cà rốt thay vì cây gậy, trao quà tặng và đảm bảo hữu nghị. Người Tevorang nắm bắt gợi ý, bày tỏ không phản đối sự cai trị của người Hà Lan.