Я думаю, что Хайне сам считает себя преступником, да и общество, окружающее его, тоже, а король взял его Королевским наставником, потому что знал Хайне настоящим! Именно поэтому стояло условие, что если прошлое раскроется, то, скорее всего, учитель покинет свой пост, небось думает, что принцы его возненавидят, узнав правду, и не переживёт, потому что слишком сильно к ним привязался... А ещё из обрывков того, что мы видели в прошлых сериях, я думаю. что Король и Хайне знакомы с детства, да ещё и лучшие друзья, которые понимали друг друга больше остальных. Из-за их прочной связи Хайне и избил каких-то типов, напавших на молодого Короля. Есть вероятность, что он, при этом, случайно убил кого-то из нападавших, поэтому его сделали преступником. Когда руки в крови, он и сам признал это и ушел. А так как ему некуда было податься, возможно, что он сирота, Хайне ушел в монастырь, где единственным спасением было обучение детей.