Très tôt elle devient l'une des combattantes les plus audacieuses du RDA, organisée par Mafory Bangoura[1]. Au début, elles gardaient le quartier de Sandervalia à Conakry où vivait Sékou Touré[2]. EIles ont dirigé des groupes armés dans la région de 1954 à 1958[3].
Haidara avait une réputation particulièrement féroce car elle se battait souvent avec des sabres gravés à son nom[1]. Lors de son arrestation, la police a trouvé trente sabres dans sa maison[4]. Aissatou N'Diaye a affirmé avoir vu Haidara sauter en l'air et saisir l'arme d'un membre du parti rival, qui s'apprêtait à tirer dans la foule, afin de le désarmer[4]. L'homme a été blessé et Haidara a été condamnée à cinq mois de prison[4]. À une occasion, elle a contribué à sa libération de prison[5].
Plus tard dans sa vie, Haidara a fait le hajj, ce qui l'a profondément marquée[6]. Elle a estimé qu'elle devait expier la violence de sa vie antérieure, selon une interview en 1991 avec N'Diaye[4].
