Der mosambikanische Bürgerkrieg bewirkte nachrichtendienstliche Kontakte zwischen Südafrika und der Sowjetunion. Die südafrikanische Unterstützung für die Renamo-Rebellen, besonders durch das Militär (SADF), konterkarierte die Ergebnisse und Ziele des bilateralen Nkomati-Abkommens zwischen Südafrika und Mosambik. Die militärische Unterstützung erzeugte einen Konflikt zwischen der SADF und dem NIS, der sich zum Gesprächsthema zwischen NIS-Chef Barnard und SADF-Oberkommandeur Constand Viljoen auswuchs. Im Zusammenhang mit den anhaltenden militärischen Komplikationen von Südafrika und Mosambik kam es im August 1984 zu einem ersten Treffen von südafrikanischen Vertretern aus dem NIS sowie dem Außenministerium mit sowjetischen Gesprächspartnern unter Leitung des UdSSR-Botschafters in Wien. Einen ausschlaggebenden Aspekt dafür ergaben zwei von der Renamo gefangengenommene sowjetische Geologen. Die Gespräche hierzu sollten schließlich auf nachrichtendienstlicher Ebene fortgesetzt werden, wofür die Regierung in Moskau erst im Oktober 1987 ihre Zustimmung gab. Als Zeitpunkt des Gesprächsbeginns zwischen KGB und NIS gilt der 17. Mai 1988. In der Folge dieser Konsultationen erweiterte sich die Liste der Gesprächsthemen zwischen beiden Staaten.