乃马超兄马铁之孙。马氏世守西凉,族党甚盛,世称乔林。及蜀亡,魏易镇臣,迁马氏之庙,马兰乃叛入羌胡,投于卢水。水念汉旧,荐为冯翊抚帅。于是各拥兵数万,不附于晋。晋北郡太守张损怪之,表奏于朝,欲行剿讨,使人问罪于郝元度。元度惧,乃合二部先掠北地,郡守张损出兵相战被杀,元度乃尽并其众,复又攻掠冯翊,太守欧阳逮出兵,凡三战,皆大败,逮遂弃城而走,二郡尽陷于三部。雍州刺史解系知之,练兵缮甲,欲讨三部以复二郡。元度等探得,暗以兵三道攻之,解系又为所破,仅以身免。晋武帝荒于政事,忽于边防,自知因罢守兵之失,乃不复征讨,反封元度为北地诸郡总帅、羌胡都督,马、卢二人皆为抚帅,使镇一方,不许侵扰。
刘璩当日听刘伯根之言,改了名字,即便俱往北部而去。入界将近二十馀里,渊恐不知心腹拒纳何如,乃令刘伯根带领廖全送些金珠礼物,作为贽仪,先往拜见。询知土人,言有总管兀哈台承事,凡百赏罚予夺,皆渠行移,渊乃另备金宝赂见哈台,然后再见元度,冀有赞成之意。伯根领命,直至都帅府前,寻看总管厅衙,进见哈台,送上启柬。哈台一看,见是中朝礼物,心中大喜,令人收了,即引伯根同至帅府。哈台先入道达,元度命开中门延入。伯根进见礼毕,即令廖全捧过礼单送上,全向前开言就禀曰:"某等乃蜀汉旧臣,刘巴之族,今因邓艾袭我成都,恐怕臣宰之家被其戮,以故逃避至此。今来大王麾盖之下,不敢擅便,聊具微礼贽敬求见大王,乞借一丸之地,暂作安身之所,伏望扩开天地之仁,少假屋乌之爱,愿日倾心伏役,不敢有违。"元度大悦,曰:"既是大国故旧,汉氏忠良,何须赐礼?今来我这地方,汝等悉皆放心,谁敢到此来访?"即命兀哈台同刘伯根引接刘渊等俱入大营相见。众人进营,齐下礼拜倒,元度慌令兀哈台扶住,谓曰:"公等系大国臣僚,俱有贵职。我们祖父亦是汉臣。小将今虽叨为羌主,亦曾受惠汝汉,列位不须行此大礼,今后相见,止是一揖可矣。"元度逐个看过,尽皆丰姿英伟,豪迈过人。齐万年又生得身长九尺有六,面如紫玉,鼻似狻猊,双眉斜竖,阔口高颧,目如烈炬,风神凛凛,气岸堂堂,与廖全二人行坐皆退后一步,似有等杀之差。乃问之曰:"此位是谁?"刘渊曰:"此乃吾弟刘灵之契兄,姓齐名万年,字永龄,齐田单之后,改国姓为齐。久闻大王高义,有拯溺救民之心,故同吾来相投,愿为步卒,冀垂鞭效力耳!"元度曰:"看此人状貌魁梧,丰英雄杰,乃将帅之材,非兵卒之列,真好汉也。"渊答曰:"他也颇有些须武艺,能使八十斤大刀,上马登山,如履平地,能射百步外连珠三箭,弹打空中飞鸟,应手而落,成都人称他为击飞将军。因我后主宠用黄皓,崇信巫蛊,轻忽武功,以故与刘灵二人不愿在军,告病归家。今避魏出蜀,挥鞭千里,闻知大王欲募英勇,兼并西凉,特来相助,欲立尺寸之功,少报魏晋之仇。"元度曰:"好汉有此高艺,的乎,否乎?"刘渊曰:"此乃可试之事,敢诳言也?"元度曰:"果如君言,有此奇能,则是由基再出、李广复生矣。我有两个邻友,是此地东西二部大人,亦皆精于骑射。明日乃黄道吉期,天气晴明,邀他同来试一操演,如果武艺超群,小帅当分部众,君为总督,另居一处,镇守地方。若其谬妄,当于外境住扎,编户当差,莫以为小帅不重贤也。"刘渊唯诺。
元度命兀哈台安排筵席相款,一面遣飞骑去请马、卢二部。使者领书前去,马兰与卢水二部长正约会至于宁平岗打围,适在布场,忽见北部有使来到,呈上书札。二人开看,乃是相邀操演之事。马、卢问曰:"操演自有月期,我等岂容相召?今非时之约,必有甚故。"使者曰:"昨者我大王在营中监造弓箭,有一起中国人来相投,内有一大汉,名齐万年,身材雄伟,气宇轩昂,道他刀法迈众,箭矢超神,人所罕及。特来相请二位大人同去看操,比试箭法,望收围场早去,我主专待。"马、卢二人曰:"既有这等英雄好汉来投,此乃莫非天意助我北地有当兴之兆也?吾当收拾回营,整顿齐备,一同前去。"于是每部各点精勇羌兵三百名,拣选锋利器械,鲜明铠甲,骏马强弓,严装谨束,扬威示武,径至北部。元度差人迎接,二部帅至军门下马,入参元度。礼毕,元度曰:"今有一端胜事,特请二位前来会议。昨者所投一班客人,共五个,称是故汉遗臣,被魏侵伐,特来至此。内有两个好汉,云是结拜刎颈之交,一名刘灵,一名齐万年。言其武勇绝伦,能射飞鸟。我欲演试他真否,故邀二位来此同看。如其箭法果奇,不必道也;若只平常,敢劳二位聊显高手,以见我北地弓马熟闲之妙。未审尊意以为何如?"马兰曰:"操演小事,可喜兄长今有得贤之庆,是天助我等兆昌北地,使居民获安耶!不然,何以得中国英雄至此边鄙乎?"卢水曰:"我等来此胡界,粗得自逞,又被晋国倚大,授以职任,以致彼之藩将常来打围扰害,驱我民畜,本方之人野无所猎,地鲜所收,日加贫瘠,邻郡守陈朋、方球等又无仁心,年年四季月,来索土产、羊马皮毡、貂弓等物,甚是受他挟制。屡思少集兵粮以报汉仇,奈乎将寡力微,未能轻展。今一闻有中国贤