岛义勇所志未遂，且于翌年（1870年）遭到解任。同年岛义勇归京升任大学少监，后来辗转从事明治天皇侍从后出任秋田县权令，然而又于1872年辞任。1874年，岛义勇被佐贺藩国的「忧国党」推举为首领，以反对政府进行废藩置县等改革措施为目标，对外则支持征韩论。于是岛义勇与「征韩党」首领江藤新平等人纠党起兵，并且引发佐贺之乱。然而乱军很快便被平定，岛义勇与江藤新平逃亡到鹿儿岛，同年便被大久保利通擒住，并被处以死刑。1916年4月11日，岛义勇在大赦令下得到平反，并根据生前的功绩追赠从四位的官秩。