Während der Herrschaft von König Johann Ohneland diente Moulton als Ritter von 1202 bis 1203 mehrfach im Krieg in der Normandie. Ende 1205 erwarb er für sieben Jahre das Amt des Sheriffs von Lincolnshire. Für das Amt wollte er einmalig 500 Mark und fünf Streitrösser sowie jährlich 300 Mark zahlen. Als Angehöriger der lokalen Gentry konnte Moulton aber nicht wie ortsfremde Sheriffs rücksichtslos Gebühren fordern und eintreiben, so dass er schon bald mit seinen Zahlungen an das königliche Schatzamt erheblich in Verzug war. Dies waren aber nicht die einzigen Gebühren, die er an die Krone zahlen sollte. Für den Erwerb von Marschland in den Fens sollte er zusammen mit anderen Adligen 1206 eine Gebühr von 500 Mark zahlen. Aufgrund seiner Schulden und wegen angeblicher schlechter Amtsführung als Sheriff setzte der König ihn ab und befahl am 21. Juli 1208 seine Inhaftierung in Rochester Castle. Erst nach Zahlung der vollständigen Summe sollte er freikommen. Vor 1210 gelang es Moulton, eine Einigung mit dem Schatzamt zu erreichen, so dass er wieder frei kam. Es gelang ihm auch, wieder die Gunst des Königs zu gewinnen. 1211 nahm er am Feldzug des Königs in Wales und im Frühjahr 1214 am erfolglosen Feldzug des Königs ins Poitou teil. Am 25. Februar 1213 wurde er beauftragt, Beschuldigungen wegen Erpressung durch die Sheriffs von Yorkshire und Lincolnshire zu untersuchen, und im Spätsommer 1213 sollte er die finanziellen Verluste ermitteln, die die "Diözese Lincoln" während des vom Papst über England verhängten Interdikts erlitten hatte. Trotz der Inhaftierung aufgrund seiner Schulden bot Moulton dem König für diese Ämter und für andere Gunstbeweise weiterhin Geld. Die erhaltenen Ämter zahlten sich aber offenbar nicht für ihn aus, denn nach 1217 schuldete er dem Schatzamt noch über £ 800.