從軍的第二天早上出操，那時天將甫明。趙登禹由于腳大，部隊沒有合適的鞋子，于是就只好趿拉著不跟腳的布鞋出操。偏巧，那天馮玉祥跟操，看到一米九的趙登禹趿拉著鞋子跑操，馮玉祥喝令隊伍停下，馬上讓趙登禹出列，詢問軍人怎可趿拉著鞋子出操。

趙登禹回答：“鞋子小，腳吃虧。”

馮玉祥問趙登禹：“你是哪里人？”

趙答曰：“曹州。”

馮問：“爺們，可摔跤否？”

趙登禹見是一老兵，就拱手出列。

趙登禹在家時，跪拜洪拳師傅朱鳳軍練拳四載，單臂舉石磙，只手抓房檐，像猿猴一樣輕捷，攀爬屋脊如履平地。

趙登禹不知今天讓他出列的是何長官，但見黑黑高高的，穿著打扮似老兵，遂爽快答應與馮玉祥比試摔跤。馮玉祥也是一米九的大漢，當時帶領出操的連長佟麟閣嚇得呆在旁邊。人們還沒有看到馮玉祥如何近身，就見馮玉祥一連三次被趙登禹扔到五步之外。

第二天，趙登禹被馮玉祥叫去，馮玉祥從匣子里把自己的備用鞋子拿出，讓趙登禹蹬上，大小正合適。