李佐兼任散骑常侍，接受使命出使高句丽，因为出使符合上意，回朝后出任常山郡太守，获赐真定子的爵位，又升任冠军将军、怀州刺史，获赐山阳侯的爵位，不久又加安南将军，封河内公，转任安东将军、相州刺史，所在之处都被称道有政绩。
征讨南齐.太和十九年（495年），魏孝文帝南征，李佐出任安南将军，担任大司马、咸阳王元禧的副手为殿中将军，不久被命令与征南大将军城阳王元鸾、安南将军卢渊及荆州刺史韦珍等军进攻赭阳。北魏各军没有统一调度，围困城池百余日，士兵们都在城下披甲待敌，希望以不开战来使对方疲劳后