Von 1966 bis 1969 wurden sie zum Militärdienst in den Portugiesischen Kolonialkrieg eingezogen. Dabei spielten sie auch Konzerte für Soldaten in Guinea-Bissau und Mosambik, während in Portugal weiterhin Schallplatten mit Aufnahmen von ihnen erschienen. 1969, nach ihrem Militärdienst, strukturierte sich die Gruppe um. So kamen vom Quinteto Académico der belgische Jazz-Schlagzeuger Adrien Ransy und José Manuel Fonseca, der hier nun Saxofon spielte. Sie spielten zahlreiche Versionen insbesondere von kalifornischen Popstücken und Soul-Hits, die sie teils mit der Gastsängerin Vickie (Victoria Busisiwe Mhlongo) aus Südafrika darboten.