Well, it could be that Toothless accidentally hurt someone Hiccup cared about, and that's what prompts Hiccup to seek revenge. Or maybe there's an outside force manipulating Hiccup's feelings towards Toothless. Different fanfictions handle it in different ways.