姚兴即位，以齐难为尚书左仆射，姚兴喜欢游猎，破坏农田。齐难不加劝谏，杜挺认为齐难无匡辅之益。403年，后凉天王吕隆迫于南凉，上表请求归附后秦，姚兴派齐难等受降，置戍凉州，处置得当。不久率军攻北凉不胜，与沮渠蒙逊结盟而回。408年，齐难率步骑二万攻讨夏王赫连勃勃，全军覆没，兵败被俘，410年，齐难谋叛，被赫连勃勃所杀。在今陕西干县西北齐南村有齐难所筑的齐难城。