Quick question. Should the people from her village have some way of getting around that would enable them of catching her? Or would they be on foot? 
Also, an idea I have that I want to run by you is her finding out on her own that they're after her and she leaves the village for the safety of everyone else, leaving a note to Hiccup, who goes after her to try and protect her/bring her back? Or do you have an idea? XD