From 1070 to 1080, Malet was High Sheriff of Norfolk and Suffolk, and helped suppress the rebellion of Ralph Wader. Afterwards, he appeared frequently at King William I's court. All changed with the accession of William II. By 1094 Malet's English lands had been taken away from him. The reasons are unknown, and no more is known of Malet's activities during William II's reign. Most likely he was in Normandy, and it may be that his falling out with William II was due to his preference for Duke Robert of Normandy in the rivalry between the two brothers.