1914年，他刚满16岁，怀着救国救民的雄心壮志，踏上了千里投军的征程。当时中国刚推翻了满清王朝，又经历了袁世凯称帝和张勋复辟等闹剧，接下来军阀混战，暗无天日。赵登禹了解到军阀队伍大多不是好东西，而冯玉祥的部队军纪严明、爱护百姓，于是和二哥赵登尧、同村好友赵学礼、赵全胜一起离家，一路爬山涉水，沿途讨饭，不分昼夜奔行20多天赶到陕西潼关，找到了第十七混成旅的旅长冯玉祥。
