两个多月后，沐剑声见队列训练已经见效，队员们相互的协调也进步很快，于是就开始进行两三人、三四人，再到十余人，进而一小队的配合协作训练，来提高实际作战能力，同时又将队列训练改为两天一次，开始对这些人进行政治思想方面的教育，这也就是以后建军最重要的程序之一——洗脑的环节。
关于怎样洗脑，沐剑声并没有急于求成，而是决心采用潜移默化的方法。再伟大的领袖和精英，也不是几日时间炼成的，都需要经过大浪淘沙和千锤百炼才行，而他所计划的第一步，就是先要让这些人从心里能够真正的认可自己的领导权，而不是屈从于自己的爵位。
为此沐剑声先后用了月余时间，对这些手下灌输历史知识，他从中华文明的上古起源，一直讲到明季末年的战乱不息，给大家仔细的讲解了一下中国古代的历史。通过这个讲述的过程中，他给这些人初步灌输了一些属于他自己的历史观，这种潜移默化，就为以后进一步的思想改造打下了基础，既影响了这些人的历史观，又在大家心目中成功的树立起了自己的博学多才、见多识广的高大形象。
同时他也通过其中不断提出许多有针对的问题，以及随后具体来解答这些问题，也激发起了这些人的思考，比如黄巢起义为什么会失败？比如宋朝灭亡的根本原因是什么？在通过了对一些历史和思想问题的讨论后，他既调动起了队员的积极性，力争培养出了队员们的独立思考的习惯，又成功的确立了自己高瞻远瞩、英明睿智的领袖风范。
接下来就是开办夜校进行扫盲，让人来给这些护卫里面的文盲进行授课，他自己也不时的参与讲课，以便让这些人能够尽快识字，早日具有阅读的能力。经过了几个月的不懈努力，加上这些护卫的上进心，很快识字率达到了九成以上，而极个别的愚钝之人，因为始终无法达到要求，则最终被排除遣返。
在此之后，就是要设法进一步树立他的绝对权威。为此他又通过了对一系列的军事思想和理论的讲解，比如《孙子兵法》之类的兵书，又把一些重大历史战役的过程分析讲解，比如巨鹿之战、赤壁之战、淝水之战等等，在开阔了这些下属的思想眼界外，基本确立起了自己高人一筹的军事理论家的地位，使得下面这些人彻底认可了他的核心统帅地位，愿意接受他的领导和指挥。