Err...they were the recognised ruling party of the country....
err what? LOL
Recognised by whom exactly... I don't recall many Taliban embassies even in Islamic states. As for 'ruling party' you make it sound like they were elected. Afghanistan was mostly (and parts still are) under occupation by the Taliban - they weren't elected, they imposed their harsh laws on the population and when they refused to hand over bin laden/close the training camps the US/UK backed their opposition and turned some Taliban leaders against the rest and briefly occupied the country too... Though at least we've since put into place something resembling a Government.