Под руководством Матсангаиссы было создано антикоммунистическое Мозамбикское национальное сопротивление (РЕНАМО). 30 мая 1977 года вооружённые формирования РЕНАМО начали гражданскую войну против режима ФРЕЛИМО. Орланду Криштина выступал как политический советник Матсангаиссы и посредник в его контактах с Родезией, Малави и ЮАР. Являлся теневым, но чрезвычайно влиятельным деятелем РЕНАМО.