"negotiate" implies that both sides have negotiable positions.
The taliban/islamo-facist positions are non-negotiable in that they believe they are following directives from God. And amongst those directives is one which commands them to convert or kill every single non-muslim on the planet.

Here's a little test...
My position is that 2+2=5, and it's the absolute truth because my God told me so.
If you don't believe, and I can't convince you that 2+2=5, then you must die.
My God demands your death or belief.

Now - convince me of your "truth", come on - lets negotiate.