আল-আউদা কেবল ১১ সেপ্টেম্বরের হামলার সমালোচনাই নয়, ওসামা বিন লাদেনকে ব্যাপকভাবে সমালোচনা করার জন্যও পরিচিত। ২০০৭ সালে, ১১ই সেপ্টেম্বরের ষষ্ঠ বার্ষিকীর কাছাকাছি সময়ে তিনি আল কায়দার নেতৃত্বকে এমবিসিতে সম্বোধন করেছিলেন, মধ্য প্রাচ্যের একটি জনপ্রিয় টেলিভিশন অনুষ্ঠানে তিনি বলেছেন: আমার ভাই ওসামা, কত রক্ত ঝরছে? আল কায়দার নামে কত নিরীহ মানুষ, শিশু, প্রবীণ, এবং মহিলাদের হত্যা করা হয়েছে? আপনি কি সর্বশক্তিমান আল্লাহর সাথে সামনে দাঁড়িয়ে খুশী হয়ে এই লক্ষ লক্ষ ভুক্তভোগীদের ভার আপনার পিঠে বহন করতে পারেন?