স্বাধীন হবার অব্যবহিত পরেই বাংলাদেশে নাস্তিক্যবাদের প্রকাশ্য রূপ দেখা দেয়। ১৯৭৩ সালে তরুণ কবি দাউদ হায়দার একটি কবিতায় অত্যন্ত নোংরা ভাষায় নবী মুহাম্মদ সাল্লাল্লাহু ‘আলাইহি ওয়াসাল্লাম, যিশুখ্রিস্ট ও গৌতমবুদ্ধকে নিয়ে ন্যাক্কারজনক কবিতা লেখেন। যে কয়টি লাইনের জন্য তিনি দেশ ছাড়তে বাধ্য হয়েছিলেন তা ছিল এমন :  

‘অদ্ভুত আলখেল্লা পরিহিত মিথ্যুক বুদ্ধ

বুধি বৃক্ষতলে যিশু ভন্ড শয়তান,

মোহাম্মদ আরেক বদমাশ 

চোখে মুখে রাজনীতির ছাপ।’ 

সংবাদের সাহিত্যপাতায় ‘কালো সূর্যের কালো জ্যোৎস্নায় কালো বন্যায়’ নামে কবিতাটি প্রকাশিত হয়। ক্ষোভে ফেটে পড়ে সারা দেশের ধর্মপ্রাণ মানুষ। সমালোচনামুখর হয়ে ওঠে পুরো মুসলিম জাহান। বাংলাদেশ সরকার তখন চায় নি আন্তর্জাতিকভাবে মুসলিম সরকারদের সাহায্য হারাতে। ১৯৭৩ সালে বাধ্য হয়ে সরকার তাকে গ্রেফতার করে। কবিকে নিরাপত্তামূলক কাস্টডিতে নেয়া হয়। ১৯৭৪ এর ২০ মে সন্ধ্যায় তাঁকে জেল থেকে মুক্তি দেওয়া হয় এবং ’৭৪-এর ২১মে বঙ্গবন্ধুর বিশেষ নির্দেশে সুকৌশলে কলকাতাগামী একটি ফ্লাইটে তাকে তুলে দেয়া হয়। ওই ফ্লাইটে সে ছাড়া আর কোনো যাত্রী ছিল না। তাঁর কাছে সে সময় ছিল মাত্র ৬০ পয়সা এবং কাঁধে ঝোলানো একটা ছোট ব্যাগ (ব্যাগে ছিল কবিতার বই, দু’জোড়া শার্ট, প্যান্ট, স্লিপার আর টুথব্রাশ।) কবির ভাষায়, ‘আমার কোন উপায় ছিল না। মৌলবাদীরা আমাকে মেরেই ফেলত। সরকারও হয়ত আমার মৃত্যু কামনা করছিল।’ 

’৭৬-এ দাউদ হায়দার তার পাসপোর্ট নবায়নের জন্য কলকাতাস্থ বাংলাদেশ ডেপুটি হাইকমিশনে জমা দিলে তা আটক করা হয়। সামরিক শাসক হুসেইন মুহম্মদ এরশাদ ক্ষমতায় এলে তিনি আটক পাসপোর্ট ফেরত চেয়ে আবেদন করেন। তার পাসপোর্ট ফেরতের ওপর নিষেধাজ্ঞা জারি করে এরশাদ সরকারও।

কলকাতা ছিল তার কাছে একদম অচেনা বিদেশে যেখানে কাউকেই চিনতেন না। তিনি দমদম এয়ারপোর্টে নেমে প্রথমে কাঁদছিলেন। কলকাতায় তিনি প্রথম গৌরকিশোর ঘোষের কাছে আশ্রয় পান। তিনি সেখানে এক মাসের মতো ছিলেন। তিনি সেখানে লেখালেখি শুরু করেন। কলকাতার কঠিন বাস্তবতার মাঝে তিনি দ্য স্টেটসম্যান পত্রিকায় লেখা শুরু করেন। নির্বাসিত অবস্থায় ১৯৭৬ সালে তিনি ভারতে বাংলাদেশ দূতাবাসে নবায়নের জন্য পাসপোর্ট জমা দিলে তা বাজেয়াপ্ত করা হয়। ভারত থেকেও তাকে নির্বাসনে পাঠানোর চেষ্টা করা হয়।

পাসপোর্ট ছাড়া অন্য আরেকটি দেশে স্থায়ীভাবে বসবাসে সমস্যা দেখা দেয়। ভারত সরকার দায়িত্ব নিতে চায় না নির্বাসিত কবির। তিনি অন্য কোনো দেশেও যেতে পারেন না পাসপোর্টের অভাবে। এমতাবস্থায় তার পাশে এসে দাঁড়ান কবিবন্ধু নোবেল বিজয়ী জার্মান কবি গুন্টার গ্রাস। তিনি জার্মান সরকারের উচ্চপর্যায়ে কথা বলে বাংলাদেশ থেকে নির্বাসিত কবিকে রাজনৈতিক আশ্রয় দেয়ার ব্যবস্থা করেন। ২২ শে জুলাই ১৯৮৭ এর কোনো এক ভোরে জার্মানির বার্লিনে গিয়ে পৌঁছান দাউদ হায়দার। জাতিসংঘের বিশেষ ‘ট্রাভেল ডকুমেন্টস’ নিয়ে এখন ঘুরছেন দেশান্তরে। বঙ্গবন্ধুর নির্দেশে দেশ ছাড়তে বাধ্য হয়েছিলেন তিনি।

তিনি প্রায় ৩০টির মতো বই লিখেছেন জার্মান, হিন্দি, ইংরেজি, ফ্রেঞ্চ, জাপানিজ ও স্প্যানিশ ভাষায়। এছাড়া সাপ্তাহিক ২০০০ এ প্রকাশিত হওয়া তার আত্মজৈবনিক লেখা ‘সুতানটি সমামাচার” ২০০৭ সালে ধর্মীয় মুল্যবোধে আঘাত দেয়ার অভিযোগে সরকার বাজেয়াপ্ত করে।