الترسل الأولين، رحل عام ١٩١٢ م إلى مصر وسورية وتركية، فكتب رحلة بديعة نشرت في مجلة "الزهرة"، طافحة بانتقاداته وأفكاره.
وأشار إلى مجلة "السعادة العظمى" (التي أصدرها في تونس ١٩٠٤)، فقال: إنها كانت مركزًا للحركة الفكرية، وقوة توجيهية متصلة بجميع أهل الثقافة العربية، يجتمع تحتها شقان متباعدان ... ولم تدم إلا عاماً ناقصاً.
وللخضر حسين مؤلفات عديدة، أهمها:
"محمد رسول الله"، "رسائل الإصلاح"، "آداب الحرب في الإسلام"، "القياس في اللغة العربية"، هذا بالإضافة إلى عشرات الفصول والمقالات في صحف مصر والمغرب والشام ...