Био је стално у сукобу са аустроугарским властима, јер су власти онемогућавале да знањем и образовањем помогне српски православни народ у своме завичају. И због тога 1875. године Стево Чутурило напушта службу у Лици и одлази у Херцеговину, придружујући се одреду Љубибратића у Невесињској буни.