No início dos acontecimentos de Angola, o dispositivo da Marinha era constituído pelo Comando Naval de Angola, criado em 1958, que dispunha das seguintes unidades navais:

– Fragatas Pacheco Pereira, Nuno Tristão e Diogo Gomes;
– Patrulhas São Vicente e São Tomé e navio hidrográfico Carvalho Araújo.

A fragata Diogo Gomes patrulhava a costa de Cabinda e o patrulha São Vicente navegava entre Santo António do Zaire e Nóqui.
 
Pequenos contingentes da Marinha desembarcaram em vários pontos da costa, penetrando no interior. Forças desembarcadas em Ambriz e Ambrizete chegaram a Tomboco e a Quimbumbe, respectivamente, e as de Santo António do Zaire alcançaram o Quelo.