前往九州，2月2日，到达长崎的深堀并暂留该地观望局势。一方面，大久保利通知道江藤离京后，于1月13日为了讨伐佐贺而以总帅身分进入宫中，并于2月5日得到对佐贺的讨伐令。2月11日，江藤进入佐贺，并与以反对政府进行废藩置县等改革措施为目标忧国党的领导者岛义勇进行会谈，于2月12日，被拥立为佐贺征韩党的首领，两个政治主张完全不同的征韩党及忧国党自此共同策划叛乱。2月16日夜晚，忧国党进行武装反叛并引发了士族反乱之一的佐贺之乱（佐贺战争）。佐贺军向驻留在作为县厅使用的佐贺城的岩村通俊的部队（熊本镇台部队半大队）