In a May 1985 speech given to the Soviet Foreign Ministry—the first time a Soviet leader had directly addressed his country's diplomats—Gorbachev spoke of a "radical restructuring" of foreign policy. A major issue facing his leadership was Soviet involvement in the Afghan Civil War, which had then been going on for over five years. Over the course of the war, the Soviet Army took heavy casualties and there was much opposition to Soviet involvement among both the public and military. On becoming leader, Gorbachev saw withdrawal from the war as a key priority. In October 1985, he met with Afghan Marxist leader Babrak Karmal, urging him to acknowledge the lack of widespread public support for his government and pursue a power sharing agreement with the opposition. That month, the Politburo approved Gorbachev's decision to withdraw combat troops from Afghanistan, although the last troops did not leave until February 1989.