During the Afghan War, the Mujahideen claimed that the Afghan communists were atheists who were subservient to Moscow and did not have the legitimacy to rule Afghanistan. The war became a contest for legitimacy in Afghanistan and internationally. The Soviets and the Afghan communists portrayed communist Afghanistan as Islamic and therefore legitimate in the international arena. The Soviets elaborated an information campaign emphasising Islam and strengthened Afghanistan’s contacts with Muslim countries to show that the Afghan communists were Muslims too. They hoped international recognition would reduce Muslim countries’ support to the Mujahideen and improve the Afghan communists’ acceptance at home.