الترسل الأولين، رحل عام 1912 م إلى مصر وسورية وتركية، فكتب رحلة بديعة نشرت في مجلة "الزهرة"، طافحة بانتقاداته وأفكاره.

وأشار إلى مجلة "السعادة العظمى" (التي أصدرها في تونس 1904)، فقال: إنها كانت مركزًا للحركة الفكرية، وقوة توجيهية متصلة بجميع أهل الثقافة العربية، يجتمع تحتها شقان متباعدان ... ولم تدم إلا عاماً ناقصاً.

وللخضر حسين مؤلفات عديدة، أهمها:

"محمد رسول الله"، "رسائل الإصلاح"، "آداب الحرب في الإسلام"، "القياس في اللغة العربية"، هذا بالإضافة إلى عشرات الفصول والمقالات في صحف مصر والمغرب والشام ...