I believe Dutch was only with Micah to kill him at the right time. It may have taken a while, but the time came when John climbed Mount Hagen.
The actor who played Arthur Morgan said he believes Dutch was there to honor Arthur's memory and last wish, in this case, to kill Micah.