不久后，三个人先后离开了宋州一带。高适南游楚地，李白和杜甫则到了山东齐州（今山东济南）。

李白早已无心功名，这次到齐州，是要到紫极宫(即祀奉老君的玄元皇帝庙)领受北海高天师的道箓。杜甫却还有心进取，希望在仕途上一展所长，他奔走公门，求人举荐，因而拜访了当时的北海太守李邕。

李邕是一个传奇人物，文名甚高，交游广泛，又写的一手好字，在文艺界声名极盛，世人称其为李北海。李邕给死者写墓志铭，给庙宇写碑文，收获颇丰，生活相对奢靡豪放一些。他的钱财来得容易，去得也容易，他时常帮助一些穷困的朋友。晚年的李邕越发成了一个传奇性的人物。他在两都声望很高，无论走到哪里，都有人围观，他的宅邸每日更是门庭若市。

李白在受道箓之余，也常到李邕处。李邕知道李白是因为仕进受阻而四处浪游，李白未入长安前，曾自比为东晋谢安，他也想要建立谢安那样的功业，但结果却落空了，因此只能到处求仙访道，寄情于山水。李邕看出他心中的抑郁，想劝他提起精神鼓起勇气再试一试。李邕的态度很诚挚感人，不过李白已经看透了朝廷中嫉贤妒能的腐败颓风，自己在这样的环境里是不会有什么出头之日的，他给李邕的诗中这样说道：

时人见我恒殊调，见余大言皆冷笑。

——李白《上李邕》

意思是了解他的人太少，世人都把他的主张看成殊异怪调，听到他的理想抱负都会不屑地冷笑，因此，他决意退出政治圈。

对于杜甫，李邕也是倾心相交，没有半点自恃名位。杜甫时常和他一起游览齐州的风景名胜，谈诗论道。

一段时间之后，李白受道箓一事未成，性喜流浪的他，不愿长久地待在一个地方，便辞别了李邕和杜甫，取道兖州（今山东兖州）回到任城（今山东济宁）。杜甫想从李邕这里谋一条仕途上的出路，所以留了下来。不过，没多久，他也告别李邕而去。