崔太初，身长七尺、勇武过人，善使大刀长槊，“黄巢之乱”时应募投军，被杨行密一眼相中，于是招为帐下，后为寿州牙军副指挥官，成为寿州团练使朱延寿的部将。崔太初洞察到了朱延寿的不臣之心，于是偷偷向杨行密打小报告，成为杨行密的重要线人，为后来杨行密装瞎三年，骗斩朱延寿立下大功。

后来，崔太初又跟随徐温大破王茂章，累功迁为寿州代理团练使（权知团练使），不久之后转正。当时有很多人都盯着这个位置，用尽各种办法明争暗斗，当崔太初坐镇寿州后，这些人就不断进谗言，诬陷崔太初意图割据谋反。

正值徐温派徐知训北伐颍州，出发前，徐温交给徐知训一个秘密任务：考察崔太初。

大军路过寿州的时候，崔太初头戴草帽、足登草鞋，亲自为徐大公子牵马执鞭，一口气走了十几里山路，表现地尤为恭顺。

徐知训看他驯服屈从的样子，便将一切怀疑抛诸脑后，密报徐温，说崔太初忠心耿耿，绝无反意。

徐温失望地叹口气，孩子还是太年轻！被崔太初这个贼子套路了。正因崔太初表现得过分乖巧、太装孙子了，所以才说明他心中有鬼。忠诚和清白是不用装的，刻意装孙子的人，内心一定有大秘密。

行伍出身的崔太初十分讨厌儒生，而且生性多疑，大行窃听之事，境内所有的酒楼茶肆、旅馆酒店等人流量大的地方，都设置有暗室，派人偷听行商旅客们的议论，所谓隔墙有耳。崔太初曾经得意地对左右人说，寿州无墙不有耳。以至于行路之人全成了哑巴，谁也不敢乱说话。