赐山阳侯的爵位，不久又加安南将军，封河内公，转任安东将军、相州刺史，所在之处都被称道有政绩。
征讨南齐.太和十九年（495年），魏孝文帝南征，李佐出任安南将军，担任大司马、咸阳王元禧的副手为殿中将军，不久被命令与征南大将军城阳王元鸾、安南将军卢渊及荆州刺史韦珍等军进攻赭阳。北魏各军没有统一调度，围困城池百余日，士兵们都在城下披甲待敌，希望以不开战来使对方疲劳后投降。李佐独自统帅自己的部下在清晨和黑夜攻城，士兵战死的很多，恰好遇到齐明帝萧鸾派遣太子右卫率垣历生带领军队来救援，北魏将军