I find no reference to the figure of 1,000,000 lives at all.
Where do you get that figure, and upon what basis to you attribute that loss to the lack of formal government? How many lives do you think it's cost countries like Zimbabwe to have the government they've got?
"The BBC's country profile of Somalia sums up this view as widely publicized by the mainstream media: "Somalia has been without an effective central government since President Siad Barre was overthrown in 1991. Fighting between rival warlords and an inability to deal with famine and disease led to the deaths of up to one million people.""
From the link to the article I posted.