1255 diente Heliun als Vertreter des Richters Henry of Bath, so dass er zu dieser Zeit vermutlich schon als Schreiber für den Richter diente. Vor 1259 wechselte Heliun in den Dienst von Robert Walerand, einem Steward of the Household von König Heinrich III. Vermutlich in dieser Funktion wurde ihm 1265 nach dem Sieg der königlichen Partei im Krieg der Barone die Führung der Schriftrolle anvertraut, auf der die Vergabe von beschlagnahmten Ländereien der Rebellen festgehalten wurde. Nach dem Tod von Robert Walerand 1273 diente er als einer seiner Testamentsvollstrecker. Zwischen 1268 und 1272 diente Heliun als Richter bei der von Gilbert of Preston geleiteten Gerichtsreise. Diese Ernennung verdankte er aber wohl vor allem seinem Dienstherrn Walerand als seinen juristischen Kenntnissen. Vermutlich diente er um 1273 kurzzeitig als Richter am King’s Bench, doch dann gehörte er zu den Richtern, mit denen Ralph de Hengham 1273 Gerichtsverfahren an Assize Courts in 25 Grafschaften durchführte. 1274 sandte ihn König Eduard I. als Bote zu seinen Vertretern beim Konzil von Lyon. In den nächsten Jahren stand Heliun wahrscheinlich weiter im Dienst des Königs, der ihn 1275 und 1277 als Bote zu den Richtern am Common Bench sandte. 1278 gehörte er einer Kommission an, die von der jüdischen Bevölkerung in England die Steuer der "Tallage" erheben sollte.