১৯৯৫ সালে বসনিয়া যুদ্ধে মুসলমানদের পক্ষে লড়াই করার জন্য হাজমি এবং দীর্ঘদিনের বন্ধু খালিদ আল-মিহধর সৌদি আরবে তাদের বাড়িঘর ছেড়েছিল। আফগানিস্তান উত্তর জোটের বিরুদ্ধে তালেবানদের সাথে লড়াই করার জন্য পরে হাজ্মি আফগানিস্তান ভ্রমণ করেছিলেন। ১৯৯৯ সালের প্রথম দিকে তিনি সৌদি আরব ফিরে এসেছিলেন।