Al llegar a su 20º cumpleaños, Josina tenía múltiples responsabilidades en la búsqueda de la independencia nacional por parte del FRELIMO.Guerra de Independencia de Mozambique Empezó su trabajo en el Instituto de Mozambique, un centro de educación residencial para alumnado Mozambiqueño en Tanzania, como ayudante de la directora Janet Mondlane, una mujer americana casada con presidente del FRELIMO, Eduardo Mondlane. Un año y un medio más tarde, Josina rechaza una beca con la podría emprender estudios universitarios en Suiza y se hace voluntaria del Destacamento Femenino del FRELIMO. Esta rama del FRELIMO tiene la tarea de formar políticamente a las mujeres y hacer entrenamiento militar de cara a la lucha por la liberación, iniciativa extraordinaria en relación a la igualdad de género ya que iba en contra de normas culturales africanas tradicionales fuertemente arraigadas.