সামি আদাউদি ১৯৯৭ সালে তিউনিশিয়া থেকে জার্মানিতে যান এবং দেশটিতে স্থায়ীভাবে বসবাস শুরু করেন। তবে ১৯৯৯ থেকে ২০০০ সাল পর্যন্ত সময়ে তিনি জার্মানিতে ছিলেন না। এ সময়ে তিনি আফগানিস্তানে গিয়ে আল-কায়েদার কাছ থেকে সামরিক প্রশিক্ষণ গ্রহণ করে বিন লাদেনের দেহরক্ষীর দায়িত্ব পালন করেন বলে তিউনিশিয়া অভিযোগ করেছে।