Setelah mendalami ilmu agama, keinginan berpolitik dari Rasuna Said mulai menanjak. Awalnya beliau bergabung di sekretariat cabang Sarekat Rakyat (SR). Setelah itu beliau bergabung dengan Soematra Thawalib dan berhasil mendirikan Persatoean Moeslim Indonesia atau PERMI di Bukittinggi.
Soematra Thawalib [image source]Organisasi yang didirikan oleh Rasuna Said ini mengembangkan perjuangan kaum-kaum marjinal yang terkekang. Beliau terus memberikan semangat kepada wanita untuk berjuang dan mau belajar agar tidak diremehkan oleh banyak orang. Terpenting lagi, wanita juga bisa melawan Belanda yang saat itu kekuatannya benar-benar di atas angin.