هم‌زمان با گذشت هفت ماه از حکومت طالبان، محمد حلیم فدایی والی در حکومت پیشین در توییتی نگاشته: «رژیم‌ها و حکومت‌هایی انحصار و استبدادی، با هر نامی و در هرجایی، نه تنها بد هستند، بلکه مردم عادی تاوان ساختار آن را می‌پردازند.»
فدایی گفت کافر عادل بیش‌تر از مسلمان ظالم به نفع کشور و جامعه است. او با نقل قولی سخنان‌اش را خاتمه می‌دهد: «حکومت با کفر باقی می‌ماند، اما با ظلم نه».
سخنان تلویحی محمد حلیم فدایی در مورد طالبان در حالی مطرح می‌شود که پس از هفت ماه منتقدان وضع موجود حکومت طالبان را مستبد، تک‌قومی و افراطی دانسته و دوام آن‌را با همین روش محال می‌پندارند.
اما طالبان با رد این سخنان، حکومت شان را اسلامی و مردمی عنوان می‌کنند، اما تاهنوز نگفته‌اند که مبنای مشروعیت حکومت طالبان چیست و روش اسلامی شان براساس کدام اصول و قانون استوار است.