后崔諲以将吏的才干受到刘裕的赏识。永初末年，崔諲出任振威将军、东莱郡太守。宋少帝刘义符初年，亡命之徒司马灵期、司马顺之千余人围困东莱郡，崔諲领兵攻击，斩下司马灵期等三十余人首级。元嘉九年六月乙卯，司徒参军崔諲出任青州冀州二州刺史。魏太武帝拓跋焘听说宋文帝刘义隆任命崔諲为冀州刺史，于是说：“刘义隆任用哥哥，我难道就没有冀州？”魏太武帝于是任命崔赜为平东将军、冀州刺史。