I don't know why the prince is seen as the evil one here. Whether by her own devices or someone else's she killed his brother, and that is considered regicide so of course he would execute her. Like is he supposed to let her go on her merry way after killing his brother in the 1st timeline?
The person who screwed her over was the king, and his daughter. Period.