Năm 1905, ông cùng Đặng Tử Kính và Tăng Bạt Hổ sang Trung Quốc rồi sang Nhật Bản, để cầu viện Nhật giúp Duy Tân hội đánh đuổi Pháp. Tại Nhật, ông gặp Lương Khải Siêu, một nhà cách mạng người Trung Quốc, và được khuyên là nên dùng thơ văn (nghe lời Phan Bội Châu viết Việt Nam vong quốc sử) để thức tỉnh lòng yêu nước của nhân dân Việt Nam. Lại nghe hai nhân vật quan trọng của Đảng Tiến Bộ đang cầm quyền ở Nhật Bản, là Bá tước Ôi Trọng Tín và Thủ tướng Khuyển Dưỡng Nghị khuyên là nên cổ động thanh niên ra nước ngoài học tập để sau này về giúp nước.