Just waking up so don't have the brain power to give an in depth answer (Lettuceeatlettuce's reply is god E: good obviously, not god lol.. In anarchism there are no gods no masters!), but one thing jumped out at me:

But watching examples of decapitated states devolving in to warlord rule makes me think the idea does not really work.

The problem with looking at examples of anarchism (or communism for that matter) within a wider capitalist world is that capitalism despises competition and will do anything in its power to destroy it. So capitalist states intervene, either directly by installing a well funded and armed opposition to the anti-capitalists, or they indirectly create war in the region so neighbouring countries can destroy the project, or they impose sanctions making it impossible for the project to survive, and so on... The other option is that the "leader" (which shouldn't exist) can't help but be tempted by the power capitalism can offer (only) those at the top, and they turn on their own project, making it state capitalist themselves, leading to its demise (like the USSR). But that is because we've been socialised under capitalism for so long it's hard to unlearn, not because greed and selfishness are "human nature".

Remove capitalism entirely, and re-educate people with our natural instincts of cooperation and community, and things would turn out very differently..