Ultimately yes..this would be a bad witness...but, remember, these people have been propagandized to believe that we hate all Muslims. To denounce their religion as heretic is exactly what the extremists want.
Bush is accknowleging that everyone is seeking God. It's a simple concession but it is not a lie or a deception since there is only one true God. He purposely did not witness his own religion which he actually follows as the only true path. Why would he need too? It is what it is. Now if Bush were to start following Islam...I would be ever so slightly worried about his Christian witness.
Great points. Thank you for the correction. I may be to forward on my tend to criticize him. Thanks.