吕洞宾得了云房道人的真传，火龙真人又教了他一身剑法，便让他到江淮一带游历。那时候淮河里有个成了精的蛟龙，可把老百姓害苦了——它要么兴风作浪，招来雷雨冲毁州县的房屋；要么掀起滔天巨浪，把过往的客船都打翻；有时候还变成人形，祸害好人家的姑娘，被它糟蹋的女子都会得怪病死去。官府想尽办法要除掉这祸害，贴出榜文请能人异士来降妖。
正巧吕洞宾云游到此，他揭了榜文对官府说："这孽障交给我来收拾。"官员们喜出望外，连忙请他施法。只见吕洞宾拔出宝剑凌空一挥，大喝一声将剑掷入淮河，转眼间整条河水都泛起了血色，那条作恶多端的蛟龙浮出水面，已经断了气。更神奇的是，那柄斩蛟的宝剑自己飞回剑鞘里，围观的老百姓都看呆了，纷纷打听这位道长的名号。吕洞宾只说了句"贫道回道人"，官府要酬谢他金银绸缎，他摆摆手就飘然离去。从此江淮一带再没有蛟精作乱。
后来吕洞宾来到岳阳城，有时在街头分送仙果，有时在乡间漫步。他本想找个心地纯良的人来度化，可走遍全县都没遇上合适的。城里有个姓辛的开酒馆，吕洞宾头回去他店里，痛饮一顿抬脚就走，压根没提付钱的事。辛掌柜也不计较，第二天吕洞宾又来白吃白喝，就这样连着半年，辛掌柜始终没开口要过酒钱。
这天吕洞宾喝完酒，忽然把辛掌柜叫到跟前："欠了你这么多酒债，今天该还了。"说着要来块橘子皮，在墙上画了只仙鹤。"往后有客人来喝酒，你只要招呼一声，这鹤就会飞下来跳舞助兴，保你几年之内发家致富。"画完就要告辞，辛掌柜连忙留他再饮几杯，他却笑着走了。打那以后，只要酒客们拍手一唤，墙上的仙鹤真会扑棱棱飞下来翩翩起舞，跳完了又回到墙上，这事一传十十传百，来看稀奇的人把酒馆挤得水泄不通，没过几年辛掌柜果然成了大财主。
忽然有一天吕洞宾又来了，辛掌柜赶紧迎上去千恩万谢，摆酒款待。酒过三巡，吕洞宾问他："如今日子可还宽裕？"辛掌柜连连点头说托您的福早就衣食无忧了。只见吕洞宾取出笛子吹了三声，墙上那只仙鹤竟振翅飞来，吕洞宾跨上鹤背冲天而去。辛掌柜为了纪念这桩奇事，在仙人乘鹤的地方盖了座楼，就是后来名扬天下的黄鹤楼。多年后有位诗人路过此地，望着悠悠白云题下千古绝唱：
昔人已乘黄鹤去，此地空余黄鹤楼。 黄鹤一去不复返，白云千载空悠悠。 晴川历历汉阳树，芳草萋萋鹦鹉洲。 日暮乡关何处是？烟波江上使人愁。
洞宾酒楼画鹤
洞宾既得云房之道，火龙真人又授以剑法，使游江淮。时有蛟精出没淮水，或作雷雨，沉去州具民房；或乘风鼓浪，覆往来客船；或化为人，淫乱良家女子，乱者即病多死。人甚苦之。官府百计驱逐，不能制治。是时府县正设醮出榜，求异人降服蛟精。适洞宾至，自言于府县曰：“我能除此，汝勿多忧。”府县甚喜，即请行法。
洞宾拔剑挥舞，大喝一声，望水中一掷，须臾淮水皆红，一大蛟死于水面。其剑复跃入鞘中，众皆惊异，求其姓名。曰：“吾回道人也。”府县酬以金帛，皆不受而去。自是江淮间悉定。
洞宾斩蛟之后，游至岳阳，或施果于街中，或玩游于乡村。欲得正心好善者而度之，通县无有其人。适有辛氏素业酒肆，洞宾往其家，大饮而去，竟不以钱偿之。辛氏亦不向索。明日又至，饮之而去。如此者饮之而半年，而辛氏终不与之索钱。
一日复去其肆饮之，乃呼主人谓之曰：“多负酒债，未能一偿。”命取桔皮画一鹤于壁上。曰：“但有客至此饮者，呼而歇之，彼自能舞，以此报汝，数年之内，可以富汝矣。”主人留之饮，乃竟别而去。后人至饮者但呼之，其鹤果从壁上飞下，跳舞万状，止则复居壁上，人皆奇之，于是远近来观，饮者填肆，不数年果大富。
一日洞宾复至。主人见其入，延归拜谢，大饮。洞宾问之曰：“来者可多否？”主人曰：“富足有余矣。”洞宾乃三弄其笛，其鹤自壁上飞至宾前，乃跨之乘空而去。主人神异其事，于跨鹤之处，筑一楼，名黄鹤楼，以记其事。后来有诗题其上云：
昔人已乘黄鹤去，此地空留黄鹤楼；
黄鹤一去不复返，白云千载空悠悠。
晴川历历汉阳树，芳草萋萋鹦鹉洲，
日暮乡关何处是？烟波江上使人愁。