楊素
陳國滅亡後，麥鐵杖遷徙到清流縣。當江東有人造反時，麥鐵杖投軍於楊素麾下，楊素命令麥鐵杖去偵查敵情。麥鐵杖頭戴草束、趁夜渡江，打探了消息回報，之後再度進行偵查時被叛賊捉住。賊帥李棱捉住麥鐵杖，便派了三十個人想要將之押送往高智慧處，行走到慶亭的時候，衛兵們休息吃飯，覺得麥鐵杖餓肚子很可憐便解開其束縛，然而麥鐵杖奪過了反賊的刀將衛兵們全數殺光，最後一一割下他們的鼻子，抱在懷中回歸，楊素對此感到十分驚奇。後來論功行賞時，麥鐵杖並沒有獲得任何獎賞，碰到楊素坐驛車要回京的時候，麥鐵杖每天步行跟上，晚上與楊素同宿一店。楊素發現之後了解麥鐵杖的意思，上奏封給麥鐵杖儀同三司。但因麥鐵杖不識字，最後只能放他回家。成陽公李徹欣賞麥鐵杖的驍勇，開皇十六年徵招麥鐵杖，任命為車騎將軍，之後跟隨楊素北伐突厥，再加開府。煬帝即位時，漢王楊諒在并州造反，麥鐵杖又跟隨楊素平叛，每戰都有先登之功，戰後進位柱國。