Most leaders are a lot alike--they love the power; power corrupts. The maniacs among world's leaders today are thankfully a minority, Christians, muslims, or otherwise. I'm sure many of a muslim leader's opinions will differ from yours but that 's to be expected. The world's current #1 maniac leader is a Christian, however. This nutcase attacked a muslim country where far fewer people died in violent crimes each year, than in the nutcase's "free" country. After the "liberation", this is no longer true.
And it wasn't the nutcase's first, either, and I fear it will not be his last. He's glancing at the neighbours in the region and again will lie to get his way.
Fundamentalists are always difficult to deal with, regardless of religion. Try to discuss evolution with a Bible belt official or a Jehova's witness. You cannot get anywhere with such a discussion. The average muslim, however, is no more a fundamentalist than the average Christian. I don't know where you get your conjecture from--probably from other islamophobics--but thankfully, repeating the propaganda does not make it true.
As for reasoning with a Muslim, have a look at
Islam Online's FAQs on Islam.