蔡醫生說：“好有心計的孩子!從明天開始，你就可以跟著我診病了。”
華佗在跟師傅診病的過程中，注意觀看師傅診斷每一個部位的動作，聆聽師傅的每一句講解，記住師傅開藥方時對每種藥下的藥量。診斷回來，又將每天看到的情況詳細記錄下來，從不敢有一點疏忽。
有一天，蔡醫生診病回來，感到疲勞，華佗立即打來熱水，給師傅洗腳。在洗腳的過程中，華佗突然發現，在師傅的身旁放著一本書，上邊寫著教案二字，便看個不停。
師傅笑著說：“華佗，你不快著洗腳，瞪著眼看什麼呢?”
華佗眨了一下眼睛，眼珠滴溜一轉說：“我在看那本書，裏邊一定全是我想學的東西；可能我現在還不能看，如要能看，師傅不早就給我看了?”
蔡醫生笑著說：“真是個小鬼頭，快拿去看吧，腳我自己洗就行。”
華佗一聽，興奮極了，拿起教案一蹦一跳地走了。
一晃年餘過去了。這天，蔡醫生把華佗叫到書房，把櫃子打開，華佗一看，不由得驚呼一聲：“啊，全是書!”
蔡醫生說：“這是我幾十年行醫中搜集到的全部醫學書，你可以看了。”
這一來，華佗真是如魚得水，白天看病，夜晚看書，理論和實踐相結合，醫術有了突飛猛進的提高。
五年後，蔡醫生又把華佗叫到屋中說：“孩子，你出師了。不過，千萬要記住，你的一舉一動，都和病人的性命有幹係，師傅希望你成為一個群眾信得過的好醫生。”
華佗跪在地上說：“我一定牢記師傅的教誨!”
從此，華佗便單獨行醫去了。
他走遍大江南北，涉足黃淮兩岸；他曾在茅屋為老婦親煎湯藥，他也曾為小兒通便引尿；他曾在途中為行人開膛破肚做手術，也曾為三國名將關羽刮骨療毒。
為關羽刮骨療毒，是他高超醫術的一個傑作。相傳關羽領兵攻打樊城，右臂被曹操部下的弓弩手射中一箭。關羽回寨後，將箭拔了下來；不料，由於箭有劇毒，關羽的右臂立時腫了起來。華佗聽到消息，急忙從江東駕小船過來為關羽治療。關羽一麵和馬良下棋，一邊伸出胳膊，讓華佗醫治。華佗用刀剝開皮肉，露出骨頭，見骨已發青，便用刀去刮。沙沙的刮骨聲，使在場的人都聽得毛骨悚然，失色掩麵，關羽卻毫不在乎，照樣下棋。
等華佗刮完毒，敷上藥，縫合完畢，關羽的胳膊竟立即消了腫。關羽起身朗聲笑道：“先生真是神醫啊!”於是，“神醫華佗”的雅號不脛而走，傳遍了天下。