Die Herkunft von Moels ist ungeklärt, er stammte vermutlich aus Hampshire oder einem anderen Teil Südwestenglands, wo er später umfangreichen Grundbesitz erwarb. Ob er mit der Familie "Molis" bzw. "Mules" aus Devon, die aus Meulles in der Normandie stammte, verwandt war, ist nicht belegt. Moels wird erstmals im September 1215, vermutlich als Soldat, in königlichen Diensten erwähnt, als ihm während des Kriegs der Barone beschlagnahmte Güter der Rebellen übergeben werden, 1217 erhält er das Gut Watlington in Oxfordshire zur Verwaltung. 1223 nahm er am Feldzug des Königs nach Wales und 1224 an der Belagerung von Bedford Castle teil. 1225 reiste er zusammen mit Bischof Walter Mauclerk von Carlisle als königlicher Gesandter nach Köln. Als Ritter des königlichen Haushalts wurde im August 1226 in das Poitou zu Richard, dem Bruder des Königs gesandt, wo er bis 1227 blieb. Im Mai 1230 nahm er am erfolglosen Frankreichfeldzug Heinrichs III. teil, bei dem ihn der König als Boten zu seiner Mutter Königin Isabella und ihrem Mann Hugo von Lusignan schickte. 1232 verhandelte er als königlicher Gesandter mit Fürst Llywelyn ab Iorwerth in Wales, anschließend wurde er Befehlshaber von St Briavel's Castle in Gloucestershire. 1234 wurde Moels Sheriff von Devon, wo er sich von einem Stellvertreter vertreten ließ, und Verwalter der Kanalinseln. Dieses Amt übte er nur wenige Monate aus, ehe er wieder als Gesandter des Königs diente. Seine hohe Stellung bei Hofe verdeutlicht seine Rolle bei der Krönung von Heinrichs III. Frau Eleonore im Januar 1236, als er als Zepterträger diente.