从军的第二天早上出操，那时天将甫明。赵登禹由于脚大，部队没有合适的鞋子，于是就只好趿拉着不跟脚的布鞋出操。偏巧，那天冯玉祥跟操，看到一米九的赵登禹趿拉着鞋子跑操，冯玉祥喝令队伍停下，马上让赵登禹出列，询问军人怎可趿拉着鞋子出操。

赵登禹回答：“鞋子小，脚吃亏。”

冯玉祥问赵登禹：“你是哪里人？”

赵答曰：“曹州。”

冯问：“爷们，可摔跤否？”

赵登禹见是一老兵，就拱手出列。

赵登禹在家时，跪拜洪拳师傅朱凤军练拳四载，单臂举石磙，只手抓房檐，像猿猴一样轻捷，攀爬屋脊如履平地。

赵登禹不知今天让他出列的是何长官，但见黑黑高高的，穿着打扮似老兵，遂爽快答应与冯玉祥比试摔跤。冯玉祥也是一米九的大汉，当时带领出操的连长佟麟阁吓得呆在旁边。人们还没有看到冯玉祥如何近身，就见冯玉祥一连三次被赵登禹扔到五步之外。

第二天，赵登禹被冯玉祥叫去，冯玉祥从匣子里把自己的备用鞋子拿出，让赵登禹蹬上，大小正合适。