В качестве их резиденции там был выбран Мраморный дворец, расположенный к северу от города, однако он требовал перестройки, и, как было и с родителями Вильгельма, первый год совместной жизни они провели во временном жилище – в неиспользовавшемся замке. Осенью 1881 года принц был произведен в майоры, а годом позже переведен из пешей гвардии в гусары. Зимой 1882/83 года все дни недели по утрам он работал по два часа с губернатором Бранденбурга. Это, а также изучение права в Бонне, были единственными «курсами государственного управления», которые он окончил. Говорят, он написал несколько военных меморандумов, включая трактат о бесполезности церемониальных парадов. Также он вел активную социальную жизнь, включая такие развлекательные мероприятия, как пивные вечеринки в доме генерала фон Верзена. Компания на таких вечеринках была смешанной и включала Марка Твена, который не развлек Вильгельма (хотя Брет Гарт был его любимым автором). В это время он познакомился с двумя влиятельными людьми, графом Филиппом цу Эйленбургом и генералом графом фон Вальд ерзее.
Впервые Вильгельм встретил Эйленбурга на охоте в 1885 году. Граф был старше принца на двенадцать лет, имел множество талантов и врагов, обладал бесконечным обаянием и величайшей компетентностью. Аристократ, дипломат и творческая личность, он много лет был ближе к Вильгельму и оказывал на него большее внимание, чем кто-то другой.
«Его поэтическое воображение было способно на все. Как часто я читал его сочинения, в которых он описывал свои сердечные дела с женщинами, и думал: „Боже! Что этому человеку довелось пережить!“ Позднее я навел справки и выяснил, что все это было обыденностью и не имело никакого трагического подтекста. Но сам он твердо верил, что пережил все описанное. Когда он что-то рассказывал, его истории обычно менялись до неузнаваемости, но, если ему на это указывали, он приходил в ярость, искренне убежденный, что не говорит ничего, кроме правды».
Дружба, изначально основанная на общей любви к северным балладам и баварскому искусству, быстро развивалась, и со временем друзья стали обмениваться мнениями по всему комплексу современных вопросов, от спиритуализма до сионизма. Эйленбург, который ясно видел недостатки Вильгельма, был одним из немногих людей, которые, во-первых, имели смелость говорить, когда видели совершенную ошибку, а во-вторых, могли критиковать принца, не лишившись его привязанности. Поскольку граф был слишком интеллигентным человеком, чтобы стать реакционером, это сделало его непопулярным среди тех, над кем он взял верх. Появились слухи о грубом влиянии подпольной камарильи, с намеком на замок Либенберг, принадлежавший Эйленбургу, где Вильгельм был частым гостем. Возникали даже слухи о гомосексуализме. Что касается этого, практически нет сомнений в том, что Эйленбург, хотя был счастливым мужем и отцом, имел гомосексуальные склонности и в его характере определенно имелись женоподобные черты. Хотя никто так и не доказал, что эта особенность отрицательно повлияла на советы, даваемые графом Вильгельму. Если иногда он настаивал на назначении кого-то из его друзей на высокую должность, то всегда был твердо убежден – и не только он, – что они полностью соответствуют должности. Эйленбург был слишком поверхностным, чтобы стать серьезным художником, а для государственного деятеля ему не хватало решительности. В целом он служил Вильгельму мудро и преданно, почти ничего не получая взамен.