因多次有战功，任屯骑校尉。建兴元年冬（252年），曹魏进攻东兴，太傅诸葛恪领兵抵抗，命令留赞与丁奉、吕据、唐咨在前部，先至东关佔据徐塘，又击破魏军前屯；后主力陆续到来，最终大败魏军，因功迁左将军。五凤二年（255年），曹魏将领毌丘俭和文钦在寿春叛变，孙峻亦领军攻向寿春，授留赞符节，与吕据跟随孙峻出征。未到寿春时留赞患病，孙峻见毌丘俭已溃败，于是以他所领部队车辆重而先行回国，孙峻及后移驻橐皋，见诸葛诞已抢佔寿春就带领着大军和淮南毌丘俭和文钦的余众撤军。此时诸葛诞派部将蒋班追击吴军，在菰陂追上留赞的部队，当