Vuonna 1867 Butler lähti 69. jalkaväkirykmentin mukana Kanadaan, missä feeniläisten hyökkäykset aiheuttivat huolta ja uhkasivat aluetta. Butler ratsasti toimessaan säännöllisesti 1 500 mailia kuukaudessa. Hän matkusti Irlantiin vuonna 1869 ja harkitsi armeijasta eroamista, sillä hänellä ei ollut varaa ostaa itselleen vapaata kapteenin paikkaa yletäkseen arvoasteikossa. Hän lähti Englantiin ja yritti taivutella ylempiään tunnustamaan hänen kyvykkyytensä siinä kuitenkaan onnistumatta.