El Batallón de los Búfalos fue apodado en varias ocasiones como Los Terribles, y sirvió en la actual Namibia y Angola en campañas de contrainsurgencia contra el Ejército Popular para la Liberación de Namibia, brazo armado de SWAPO y el MPLA, así como las fuerzas expedicionarias cubanas desplegadas en Angola. En esta guerra de guerrillas realizaron varias exitosas operaciones en Angola, pero también demostraron su pericia en actos como la batalla de Cassinga