The Soviet-led attempts to encourage reconciliation were also complicated by mid-level military commanders, both Soviet and Afghan. While the military and political leadership of the USSR worked with the Najibullah government on raising the level of cooperation with rebel and tribal leaders, Soviet "mid-ranking officers sometimes failed to grasp the political significance of their operations" and the Afghan army had to be convinced "to stop calling the opposition "a band of killers," "mercenaries of imperialism," "skull-bashers,"'. Nevertheless, some progress was achieved by Soviet intelligence agencies, military and diplomats in improving relations with rebel factions. The canonical example is the establishment of tentative collaboration with noted rebel commander and Afghan National Hero (posthumously) Ahmad Shah Massoud. Here too, however, relations were complicated by mid-level military realities, and even by Najibullah himself. Although the Soviet military leadership and diplomats had been in contact with Massoud since the early 80's, military operations against his troops, the DRA's insistence on his disarmament, and information leaks about his relations with the Soviets derailed progress towards achieving a formal ceasefire with him. Conversely, Najibullah was in ostensibly regular contact with unnamed rebel leaders "through certain channels", as Cordovez found out during his first meeting with the Afghan leader.