如有未经手续擅自脱藩的情况，脱藩者将被冠以施以欠落（出奔）的罪名，将会断绝其家名并将没收财产，本人被抓住时根据情况亦可能被施以死刑。
按理来说，永仓新八的这种连父母都不告知一声就直接脱藩的行为，实属大逆不道。
然而，其父母却理解了他的这种行为，并没有责备他。
此外，由于他热衷剑道，脱藩之后也并未做出有堕藩国脸面的事情，所以藩中虽然申明了法度，但认为他精神可嘉，因而判他无罪，甚至都没有将他追回。
脱藩后，永仓新八主要在江户及关东诸地闯荡。
为了磨炼身手和胆魄，他不顾身家性命，时不时的就去踢馆、踩场。
如此张扬的行为，自是吸引来了某些人的注意——比如坪内主马。
坪内主马看中了永仓新八的身手，邀请其到他的道场担任师范代。
既有钱拿，又能频繁地与他人切磋武艺……这种打着灯笼都难找到的好工作，永仓新八自是欣然应允。
永仓新八本就是一个性格豪爽的人，很容易与人打成一片。
在坪内主马的道场里担任师范代的这段时光里，他从早到晚都在与同门们比试实力，磨炼剑技，还时常背着剑道用具外出教学。
就这样，他顺理成章地结识了同门的岛田魁。
二人虽非同辈——永仓新八今年27岁，岛田魁今年35岁——但因为性格相似，意气相投，二人很快就结下了深厚的友谊。
再后来，永仓新八断定“在道场修炼已不能使我的技术获得精进”，故而辞去师范代一职，离开了坪内道场。
去千事屋应聘保镖，被桐生老板举荐给青登，与青登结缘——而这，便是随后的故事了。
岛田魁直到青登公布新选组的长官名单后，才知道他的老友也加入新选组了，而且直接荣登拔刀队二番队队长的高位。
在新选组正式开拔，启程上洛的当天夜里，岛田魁在宿场里四处寻找永仓新八，总算是与他重逢。
是时，二人聊了许久。
即使阔别已久，二人也依旧是无话不谈的挚友。
换做是某些人，兴许会腆着个脸，请求永仓新八利用职务之便，多多关照他吧——岛田魁便不会这么做。
他宁死也不想靠裙带关系来搏得高位！
“啊！队长！”
“队长！您怎么在这儿？”
“队长，您的身体
…。。