Кончилось тем, что Генрих I забрал мальчика к себе. Видимо, при французском дворе Вильгельм проходил какие-то уроки этикета, но влияния они на него не оказали. До конца жизни он оставался потомком грубых скандинавских завоевателей, лишенным всякой утонченности, — ел и пил много и жадно, спал в палатках, а то и на голой земле, а захваченные украшения предпочитал переливать на монеты. Его единственным в жизни увлечением была война, но не ради самой войны, а ради достижения целей, и прежде всего — власти. Для победы он был всегда готов пойти на хитрость и нарушить рыцарский кодекс чести (который, впрочем, тогда еще не выработался во всех подробностях). При этом отличался громадной физической силой и смелостью и обожал помахать мечом в схватке. Эти его качества проявились с 13 лет — именно тогда французский король взял его в поход на блуаский замок Тильер. О каких-либо подвигах юного Вильгельма ничего не известно, но союзники победили. Замок был взят штурмом и разрушен.
В 1047 году герцогу пришлось воевать уже против своих — восстали виконты Бассена и Котантена в Западной Нормандии. К тому времени Вильгельм вернулся на родину и, несмотря на молодость, успел проявить крутой нрав в обращении с вассалами. Это вызвало недовольство баронов, особенно к западу от реки Див, делившей герцогство пополам. Там, в диких ландах, жили свободолюбивые потомки норманнов и бретонских кельтов; там и созрела идея заменить властного Вильгельма кем-нибудь из его более послушных родственников — например, кузеном Ги, безвольным пьяницей. Заговорщики подстерегли герцога в замке Валон, где он обычно охотился. Его спас верный шут Гайе, заметивший вооруженных людей у входа в покои. В чем был, Вильгельм бежал в Фалез; собирать войско было некогда, и он попросил помощи у Генриха Французского. Через две недели французы и сторонники герцога встретились с войском мятежных баронов у Вальэ-Дюна. Битва была жестокой — самого Вильгельма ранили, а под королем Генрихом убили двух лошадей. Уже в сумерках мятежники обратились в бегство, и множество их утонуло в речке Ольн. Вопреки обычаю Вильгельм не казнил пленных, и даже смутьян-кузен отделался изгнанием. Эта мягкость оказалась выгоднее жестокости: больше при жизни Завоевателя крупных восстаний в Нормандии не было.
Внутренние войны скоро сменились внешними. Вильгельм умудрился рассориться со всеми соседями — герцогом Бретани, графами Анжу и Блуа, а в конце концов и с королем Генрихом. В 1048 году, еще в союзе с Францией, он схватился с самим Джефре Мартелем, графом Анжу — сильнейшим феодалом того времени. Союзники осадили пограничную крепость Домфрон; Джефре со всем войском бросился на ее выручку, и тогда Вильгельм обрушился на незащищенный Алансон. Жители богатого города вывесили на стенах коровьи шкуры, крича: «Вот кожи для дубильщика!» Насмешек Вильгельм не терпел, и вскоре в город полетели страшные метательные снаряды — головы 32 уважаемых граждан, захваченных нормандцами. Охваченные ужасом алансонцы сдались, потом пал и Домфрон, но король Франции заключил мир с Анжу за спиной Вильгельма, и тому пришлось освободить захваченные города. Очевидно, это и стало причиной охлаждения между былыми друзьями. На первых порах Генрих только устраивал заговоры против своего воспитанника, но Вильгельм разоблачал их один за другим, твердой рукой обуздывая своеволие баронов. В 1052 году был лишен владений и изгнан граф Мортена Вильгельм, дядя герцога, — за то, что вслух высказывал намерение уехать в Сицилию, где он станет богаче «этого ублюдка». За ним последовал другой родич, Вильгельм де Буссак, сын графа О.