卻說許都接到袁紹推薦徐壽為魯相的書表，群臣納罕，紛紛問道：“徐壽，何許人也？”卻沒有一個人能回答。諸人不敢擅專，便欲快馬送於曹操處請他定奪，後者正好回來。曹操看了袁紹的奏表，也很奇怪，想了許久也想不出印象中有徐壽這一號人物，便問左右，皆答曰不知。郭嘉接過來看了看，道：“袁紹既然推薦徐壽為魯相，可差人先前往魯地探聽，然後再做定奪。”便在此時，忽然門外來人，稟道：“主公，有人送來一封書信，來人稱是山東徐壽的秘使。”曹操聽了，“嗬”了一聲，對左右道：“這可奇了，滿城盡是徐壽。”便叫傳那使者進來，來使奉上書信，一並送上禮單，道：“我家主公多多拜上曹公，來意已皆在書中。”
曹操看完，遞給郭嘉，遍傳下去。
曹操問徐壽使者道：“徐壽，其何人也？”
來使答道：“山東之豪傑也。”
曹操又問道：“徐壽派你來送信給我，可還有去送給別人的？”
來使答道：“還有使者往袁紹處去。”
曹操一笑，將手中的禮單抖了抖，道：“袁紹之禮，可厚比此禮麼？”
來使聽了，笑了起來。曹操奇道：“何故發笑？”
來使道：“我臨行時，我家主公便猜到明公會有此問，故教以答法。”
曹操這下來了興趣，身子也向前探了探，問道：“哦，徐壽如何說？”
來使道：“我家主公言道：袁紹見厚禮必喜，非喜禮厚，而因受人敬仰；明公見厚禮亦必喜，而喜禮厚。”
曹操指著手中的禮單笑問：“厚禮何在？我喜何在？”徐壽給曹操的禮物十分普通，曹操心知必然遠不如給袁紹的，也知道來使必有話說。
來使果然用手指著徐壽的書信道：“禮非在此，而在彼處。”
曹操聽了，哈哈大笑，道：“想不到山東也有知我曹操者。”他見來使對答如流，十分高興，便問姓名，頗有親近之意。
來使答道：“我乃山東之一鄙人，人稱小七子，向受同伴排擠，唯我主公厚待於我，並賜予姓名——徐福記便是。”
曹操自念了兩遍：“徐福記，徐福記……有趣，有趣。”吩咐人準備館舍，厚待來使。
夏侯惇不悅道：“徐壽這小子既來巴結主公，又去巴結袁紹，太也滑頭。”
曹操笑著搖搖手，道：“他懼袁紹生疑，前來問罪，理所當然要去拜見他，沒什麼好奇怪的。”
曹操將徐福記安置在館驛，每日好酒好菜相待，卻再沒召見，過不數日，往山東打探消息的回來，說徐壽趁呂布勒兵東進、提防主公之機，攻破藏霸，盡收泰山之黃巾餘眾，山東已盡在其掌中，徐壽之名，在青、徐一帶已經十分響亮。
曹操等聽了都是大驚，想不到局勢變化之快，竟如此出人意料。郭嘉道：“此人竟能在如此短的時間內占領山東，必非常人，將來或可成為主公之大敵。不過呂布、袁術未除，未可輕動山東。”
荀攸搖搖頭，道：“我看未必。徐壽多不過是黃巾一餘匪，藏霸、孫觀之流，隻望朝廷封賞而已。主公何不就從袁紹所求，封其為魯相，就命其討伐呂布、袁術，此二賊一除，又何懼一徐壽。”
曹操聽了，點點頭，便招徐福記來，回以書信，封徐福記為魯相，又表徐壽為琅邪侯、青州刺史。荀攸大驚道：“何故寵之為刺史？”郭嘉拉了拉荀攸的衣袖，小聲道：“青州若不給徐壽，便歸袁紹去了，主公乃一石二鳥之計。”荀攸亦悟。
徐壽在琅邪，差人往徐州去探聽情報，去徐壽之人未回，便有孫觀的部下來報說孫觀與尹禮不和，兩邊大戰，尹禮得吳敦相助，孫觀漸漸不利，請徐壽提兵去救援。徐壽聽了，便留連戰守城，自帶白毅、藏霸、魏東、張衛往救孫觀。尹禮聽說後，便讓吳敦敵住孫觀，自己勒兵來迎徐壽，見了後者，破口罵道：“徐壽小兒，趁我等不在，奪了山東，我正要去找你算賬，你竟還敢來。”徐壽聽了大怒，挺槍來戰尹禮，隻三五合尹禮便已不敵，剛欲退去，徐壽背後一槍，將尹禮刺下馬去。徐壽大聲道：“尹禮已死，你等隻要投降，皆可免罪。眾人見徐壽如此勇猛，手下兵馬極多，紛紛投降。徐壽收了尹禮兵馬，便來會孫觀。孫觀聽說徐壽斬了尹禮，十分高興，當夜大擺酒宴慶賀。孫觀等與徐壽舊日相識的，見徐壽兵馬如此之多，與往昔有天壤之別，心中感慨良多。