Afghan Vice President Marshal Mohammad Qasim Fahim, formerly one of the country's much-feared warlords, has died of natural causes, officials said Sunday, adding that three days of national mourning would be held.