而崔永誌當年受過竇建德的恩惠之後就留在了竇建德的軍隊當中，當了一個伍長。
竇建德投降李唐以後，大部分軍隊都被李淵遣散，剩下的不願意回鄉種田的，便被李淵打散了建製，編入了唐軍的各個折衝府當中。
崔永誌那時候則是被編入了右威衛，從一個小兵做起。
再到後來，由於李淵的猜忌，竇建德被以謀反的罪名斬殺。
竇建德被殺的消息傳到崔永年的耳朵裏時，崔永年正帶著大批的禮物準備到竇建德的府上感謝其當年的救濟之恩。
結果卻聽見了這樣一個消息。
當時如果不是崔永年手下的下人拉著他，怕是他早就衝到斬殺竇建德的刑場去了。
崔永年是個重情義的人，這件事情過後，崔永年便一直在心中謀劃著為竇建德報仇的事情。
在聯係崔永誌的同時還聯係了河北的一些竇建德的舊部。
崔永誌被編入右威衛以後，參加了不少平叛的戰鬥，也立下了不少的功績，逐漸從一個小兵，升到了右威衛的郎將。
後來，遼東戰役爆發，崔永誌所在的右威衛被從九原抽調到遼東禦敵。
遼東一戰，在石碌真的指揮下高句麗大敗，派出使團向唐朝講和以及賠償損失等相關事宜。
崔永誌便借著這個機會和高句麗搭上了線。
從那時起，崔永年和崔永誌兄弟倆就開始在謀劃著借用高句麗的實力來反唐的事情。
這十年來，崔永年除了暗中資助高句麗錢糧物資以後，與竇建德的舊部之間的聯係也十分頻繁。
甚至於因為崔永誌在兵部的地位，唐軍有很多在河北一帶調動平叛的情報都是崔永年透露給竇建德舊部的。
以至於侯君集和李靖兩人在河北平叛的時候，好幾次都設計好了準備將竇建德的舊部全殲，可每次唐軍都撲了一個空，連叛軍的一根毛都沒有見到。