这一天，冯玉祥检阅部队时，发现行进的队伍中，有一名大高个士兵的步伐与整个队伍的行进步伐很不协调，仔细一看他是趿拉着鞋走路。冯玉祥很是生气，当即命令部队停下，走到大个子士兵面前，严厉斥问他是怎么回事。这个大个子士兵就是赵登禹。原来因他长了一双大脚，部队军需部门一时又没有这么大的鞋子，故他只能穿着小鞋拖着走。冯玉祥知道事实真相后，不仅没有批评他，相反，他见赵登禹长得膀大腰圆，体壮如牛，非常高兴。当时他叫来军需官，让其迅速想办法给赵登禹定做大号鞋，解决他的穿鞋问题，并于第二天把自己的备用鞋送给了赵登禹。

这一偶然事件，对赵登禹以后的军旅生涯产生了重要影响。此后，冯玉祥开始注意赵登禹，了解到他不仅生得体格强健，且练过武术，有相当的武功根底后，冯更加高兴，因为他本人就是武术高手，刀术更是高明。同时，冯玉祥又得知赵登禹训练非常刻苦，作战很勇猛，且能舞文弄墨。由此，冯玉祥就把赵登禹调到自己身边，当了一名警卫兵。能够给冯玉祥当警卫兵，对于普通士兵来说，是一件很荣耀的事。赵登禹很珍惜这个机会，尽心尽力完成护卫任务，颇受冯玉祥的信任与称赞。据说有一次，赵登禹跟随冯玉祥检阅部队，检阅过程中，他突然发现有一刺客欲刺杀冯玉祥，情急之中，他当即向刺客扑了过去，在其没来得及行刺时，就将其打翻在地。这件事不仅使人们敬佩他的高超武艺，而且也更加赢得了冯玉祥的信任。