崔浩既懂阴阳又懂政治军事战略，让他在拓跋嗣身边如鱼得水。
公元417年，东晋太尉刘裕进行了灭后秦的北伐，他的北伐路线有很大一部分都处在北魏的边境，甚至占领了一部分属于北魏的黄河南岸城市。在刘裕北伐的过程中，有东晋降将向拓跋嗣献计，趁着刘裕大军北上之际，截断他的退路，可以不战而胜。
拓跋嗣认为此计很好，但是他还是要听听崔浩的意见。崔浩认为刘裕灭后秦是摧枯拉朽，这样的胜利之师是无法阻挡的。借着这次机会，崔浩又向拓跋嗣陈述了他对天下英雄的看法，认为大夏的赫连勃勃，柔然国主，后秦国主等人都不在话下，天下英雄唯有道武帝拓跋珪一人。崔浩将和拓跋嗣的谈话演变成了一出"煮酒论英雄"，让拓跋嗣大喜，赐给崔浩御酒和珍贵的精盐。
此后，拓跋嗣拜崔浩为相州刺史，加左光禄大夫，随军为谋主。
