USA and USSR used to support different sides in many conflicts. For example, in Arab-Israeli conflict. Also in Nicaragua:

http://www.youtube.com/watch?v=juxm4P4fnq8