C'est à partir des années 1920 que sa carrière décolle : elle devient un véritable sex-symbol et est l'initiatrice du phénomène des "
soldats de la nuit".
C'est à cette époque qu'elle monte avec son amant à Paris où elle rencontre, par son entremise,
Pablo Picasso ou encore
Coco Chanel qui dira d'elle :
« Habiba est un tempérament de feu sous ses grâces d'orientale. Elle imposera Paris en Afrique du Nord.»Mais, sous la pression du résident général de France à Tunis, représentant de l'autorité coloniale, le bey de Tunis oblige Aziz à la quitter.
Elle s'investit alors dans sa carrière théâtrale et joue notamment
Le Fou de Leïla,
Lucrèce Borgia et la plupart des pièces du répertoire shakespearien.
Habiba Msika dans L'Aiglon d'Edmond Rostand au Théâtre Municipal de Tunis
Elle incorporait le personnage du Duc de Reichstadt au sein de la troupe L'Avenir Théâtral
En mars 1925, elle joue le fameux
Roméo et Juliette au théâtre
Ben Kamla. Elle interprète Roméo et alors que
Rachida Lotfi, une actrice israélite libyenne, joue Juliette. C'est
Mahmoud Bourguiba, frère du leader nationaliste tunisien
Habib Bourguiba, qui monte la pièce. Le baiser qu'elle échange avec
Rachida Lotfi provoque une véritable émeute, la scène étant incendiée par des spectateurs outrés. Il faudra l'intervention de ses "soldats de la nuit" pour maîtriser la situation.
Déjà connue pour ses sympathies nationalistes, elle provoque une nouvelle fois le scandale en 1928 en jouant "
Patrie : les martyrs de la liberté" enroulée dans le drapeau tunisien et scandant des slogans indépendantistes. Elle fût arrêtée par les autorités coloniales à la sortie avec ses "soldats de la nuit".
Théâtre Municipal de Tunis
.