文无第一武无第二，武将之间战斗力的比较只有两种途径，一是对决，二是与同样的第三方对决。因为吕布与赵云没有对决的经历，所以只能通过第二个途径：寻找有过交手记录的第三方。
与《三国演义》不同，正史记载战争大多以宏观视角为主，对于战争细节尤其是武装对战记录并不多，这些情节基本处于空白状态。《三国演义》为了增强小说的可读性，在尊重历史的前提下对这些细节做了大胆的补充。举个“栗子”：赤壁之战后曹操北逃，无论是《三国志》还是相对详细的《山阳公载记》都没有说刘备的追兵由谁率领，《三国演义》在这里安排赵云、张飞、关羽依次出场，让战争与人物更为传神。
所以对比吕布与赵云，也只能从《三国演义》的世界里去寻找对战记录。吕布与赵云出场都很早，吕布第一次出手在第五章“发矫诏诸镇应曹公 破关兵三英战吕布”，连斩方悦、穆顺；残武安国；败公孙瓒，最后刘关张三对人才稍占上峰。吕布之无敌，在《三国演义》中可谓当仁不让——刘备且不提，关羽、张飞皆为万人敌，二将合力与吕布战三十余回合还战不倒，吕布的战斗力是远高于关张二将的。
那赵云呢？赵云第一次对战记录在第七章“袁绍磐河战公孙 孙坚跨江击刘表”，对手是文丑。原著中是“与文丑大战五六十合，胜负未分。吕布没有与文丑的对战记录，但关羽有。第二十六回“袁本初败兵折将 关云长挂印封金”中关羽“马快，赶上文丑，脑后一刀，将文丑斩下马来”。的确关羽是占了赤兔马的便宜，但吕布之前骑得也是赤兔马，书中从来没有以此为吕布“找补”。
所以，纵然关羽与文丑武力相当，那赵云也无非便是关羽一般的水平，战倒吕布是不可能的。“人中吕布，马中赤兔”，吕布之能力绝对可以做到“四下空空”，赵云并不是吕布的对手。