赵广汉善于运用钩距法寻找线索，得以查清事情真相。郡里盘踞的盗贼，街巷蛰伏的侠客，他们身后的背景、秘密藏身的巢穴，以及官匪如何勾结，官员如何收受贿赂、如何为他们说情、如何提供庇护等等，赵广汉都一清二楚。
此处列举几个故事，反映赵广汉非凡的执政能力和传奇色彩。
第一个是“神兵天降”捉绑匪的故事。
长安城里几个不法年轻人时常“狼狈为奸”，做些“鸡鸣狗盗”的勾当。某日，他们又聚集在一起，藏身于偏僻处一栋空房子里，密谋劫持一个人质，捞点钱来花花。
正当他们“你一言、我一语”密谋策划时，赵广汉派出的捕吏便“神兵天降”般骤然而至，将他们“一网打尽”，悉数捉拿归案。罪犯们没有一个不“口服心服“。
第二个是赵广汉解救苏回的故事。
郎官苏回，非常富有，”家财万贯“，被两个歹徒绑了“肉票”。绑匪前脚进家，赵广汉便带着属下一帮人后脚尾随而至。
赵广汉站在庭院，命部下长安丞敲门喊话：“京兆尹赵君致意二位好汉，人质是陛下身边的宿卫之臣，请你们千万不要杀害他。奉劝你们‘悬崖勒马’，立即释放人质，可以从轻发落，如果有幸遇到大赦，还可以获得赦免。请二位三思！”
两歹徒闻言”大惊失色“。他们久闻赵广汉大名，没想到今天刚一作案，便被”瓮中捉鳖“，官差来得速度竟然如此之快，慌忙打开房门，匍匐于地，顿首谢罪。
赵广汉也跪谢道：“幸而郎官安然无恙，这就好。”遂吩咐将两个劫匪逮捕入狱，叮嘱狱吏厚待他们，每天供给酒食。
到了冬天行刑的日子，赵广汉预先为他们购置了棺材，以及殡殓的葬具，告诉他们今天是上路的时候了，两罪犯哽咽垂泪说：“蒙赵君如此厚待，我们死无所恨！”
第三个是界上亭长问候京兆尹的故事。
赵广汉发文召湖县都亭长来长安会面。都亭长西入函谷关，行至界上，借宿一夜，继续西行。临别，界上的亭长跟他开玩笑说：“老兄，到了长安京兆府，请代我向赵君问好。”
都亭长来到长安，赵广汉与他叙谈公事，事情办完后，赵广汉在送别时三次问都亭长：“还有什么事吗？”都亭长都回答说：“没事了。”过了一会儿，赵广汉突然问道：“界上亭长托你问候我，你怎么老闷在肚子里不肯说啊？”
都亭长闻之，心里一惊，赶忙叩头谢罪，口中连称确有其事。
赵广汉笑着扶起亭长：“还为吾谢界上亭长，勉思职事，有以自效，京兆不忘卿厚意。”
赵广汉坐镇京兆府，廉洁奉公，强力压制豪强，最大限度地保护下层百姓利益，京都长安政治清明，社会秩序”井然有序“，官吏百姓交口称赞，年纪大一些的百姓都赞叹说，自大汉皇朝建国以来，京都长安从来没有像现在这样太平安宁，所有主政京兆的官员没有一个能比得上赵广汉。
虽然百姓普遍认可，但赵广汉对自己的工作却表示了许多遗撼，曾感叹说：“给我工作带来麻烦的常常是二辅，如果二辅也由我来兼顾，那京城一定会治理得更好。”原来汉代在京都设立三辅，即三个官署，除京兆尹外，还有左冯翊、右扶风，而这二辅地区的罪犯常越界流窜至京城作案。京城的长官是不好做的。文武百官、权贵显要、豪门大富大多聚集在此。
赵广汉因能力出众复任为京兆尹，却也因为惩腐治恶而被受到惩治的人所怨恨，这些腐恶之人利益或声誉一旦被触犯，怎会善罢甘休？赵广汉这么聪明的人，当然知道要在朝中找个靠山，之前他的靠山是霍光，现在他死了，赵广汉决定要投靠皇帝陛下的阵营。
他通过许广汉向皇帝陛下表达了投靠的意思，过了几天，他去问许广汉，陛下有何反应？许广汉说：“陛下还没有明确表态呵！”赵广汉明白，之前他是霍光的人，现在突然转变，陛下对他也是有所保留的。陛下这是让自己拿出实际行动来。
赵广汉的耳目众多，他想查谁家有什么违法的事，都可以查到。不久，他查到霍家有非法酿酒、非法屠宰的嫌疑，便亲自带人前往霍禹的宅第进行搜查。
霍家在朝堂中虽然“高官厚禄”，但大有大的难处，平日里打个“擦边球”什么的行为也是有的。霍禹是侯爷，又是右将军，”位高权重“，一般人就算知道了也不敢管。
可是，赵广汉这次就是要拿霍家的事情，为自己转换门庭，来作个”投名状“。
于是，赵广汉专门带上一些”年青气盛“的小吏，”气势汹汹“地跑到霍禹府廊邸，也不经通传，就直接进府搜查，这些年轻人”血气方刚“，行事向来只重出锋头，而不知避讳。此时既然得了赵广汉的命令，便不管是谁的府邸，入府便四处搜查，他们把屠畜卖酒的人全都抓了起来，离开时怕他们违禁，还砸烂了霍家酿酒的器具，还用刀斧砍坏了门户。
霍禹一向在外面”逍遥快活“，很少回府，霍府的管家冯殷见大事不妙，连忙派佣人去寻了霍禹回府。霍禹一向在朝中”横行霸道“，那里受过这样的欺负，于是便要去寻赵广汉的晦气！霍显连忙拉往他劝说道：”此事不可声张！国家法律明文规定，不可非法酿酒、非法屠宰！此刻，他人证、物证皆在，就算官司打到皇帝陛下那里，你也打不赢啊！你不知道，隆虑公主是孝武皇帝的亲妹妹，可是，他的儿子犯罪，就算隆虑公主愿意拿钱出来赎罪，最后她儿子还是丢了命！”
霍禹气得满脸通红，跺了跺脚道：“难道就这样算了，我们霍家在长安城，从来没吃过这么大的亏啊！”
霍显毕竟老道一些，经他出了个主意：“儿呵，你妹妹成君是当朝的皇后，大汉皇朝的一国之母，家里出了这么大的事，你马上去找她，让她在皇帝面前吹个‘枕头风’，让皇帝陛下去冶冶这个赵广汉，替我们家出气！”