因此岛义勇在建设札幌的工程中遇上很多严重的难题，然而他仍坚持对札幌的悉心营建。后来岛义勇与接替锅岛直正成为虾夷开拓使长官的东久世通禧发生冲突，结果岛义勇所志未遂，且于翌年（1870年）遭到解任。同年岛义勇归京升任大学少监，后来辗转从事明治天皇侍从后出任秋田县权令，然而又于1872年辞任。1874年，岛义勇被佐贺藩国的「忧国党」推举为首领，以反对政府进行废藩置县等改革措施为目标，对外则支持征韩论。于是岛义勇与「征韩党」首领江藤新平等人纠党起兵，并且引发佐贺之乱。然而乱军很快便被平定，岛义勇