В 20-летнем возрасте на Жозину были возложены обязанности в рамках борьбы ФРЕЛИМО за национальную независимость. Она начала работать в Институте Мозамбика — образовательном центре для мозамбикских студентов в Танзании — в качестве помощника директора Джанет Мондлане, родившейся в Америке супруги лидера ФРЕЛИМО Эдуарду Мондлане. Полтора года спустя Джозина отклоняет предложение о стипендии для обучения в университете в Швейцарии и становится волонтером недавно созданного женского отделения ФРЕЛИМО (Destacamento Feminino). Женскому отделению поручено предоставить женщинам политическую и военную подготовку, чтобы они могли полностью интегрироваться в освободительную борьбу. Эта инициатива как часть борьбы за гендерное равенство бросала вызов традиционалистским порядкам.