Herredømmet over grevskapet Maine var hardt omkjempet. Elias var en motstander av det normanniske herredømme over Maine, som ble utøvet den gang av Robert korthose, og han erobret i 1089 borgen Ballon. I 1090 tok han biskopen av Le Mans til fange, fordi han støttet normannerne. I 1093 kjøpte Elias rettighetene til Maine fra sin fetter grev Hugo V for 10.000 skillinger, og klarte med støtte fra grev Fulko IV av Anjou å hevde seg mot Robert korthose, som deretter dro ut på første korstog.