Nhưng hoạt động cách mạng khi ấy không hề dễ dàng

Thực dân Pháp theo dõi chặt chẽ những người có tư tưởng chống đối. Những cuộc họp phải tổ chức bí mật. Tài liệu phải được cất giấu cẩn thận. Người cán bộ phải liên tục thay đổi địa điểm hoạt động để tránh bị phát hiện. Có những lúc chỉ một người bị bắt cũng có thể khiến cả một mạng lưới cơ sở bị đe dọa.

Võ Văn Tần hiểu rất rõ điều đó. Ông đi nhiều nơi, gặp gỡ cán bộ và quần chúng, xây dựng cơ sở và tìm cách duy trì hoạt động của tổ chức. Trong mắt chính quyền thực dân, ông là một cán bộ nguy hiểm cần phải bắt giữ. Vì vậy, việc truy lùng ông ngày càng ráo riết.

Nhưng càng bị truy đuổi, Võ Văn Tần càng hoạt động bí mật và kiên trì hơn.

Ông không chỉ quan tâm đến việc xây dựng tổ chức mà còn chú trọng đến công tác tuyên truyền, vận động nhân dân. Ông hiểu rằng cách mạng muốn tồn tại phải có chỗ đứng trong lòng dân. Một cán bộ có thể bị bắt, một cơ sở có thể bị phá, nhưng nếu quần chúng vẫn giữ được niềm tin thì phong trào có thể được khôi phục.

Những năm 1936–1939, tình hình chính trị có những thay đổi nhất định, tạo điều kiện để phong trào cách mạng hoạt động công khai và bán công khai ở một số nơi. Võ Văn Tần cùng các đồng chí tận dụng điều kiện đó để vận động quần chúng, phát triển lực lượng và truyền bá tư tưởng cách mạng.