Видука был выходцем из старого рода маркграфов, отвоевавших у эльфов дикий восточный край, лежащий между Пустульскими и Синими горами. В конце концов, предки Видуки начали называть себя не иначе как князьями, утверждая, что в их жилах течет королевская кровь, и время от времени даже заявляли что являются законными наследниками новиградского престола.

С ранним правлением Видуки связана история, которую многие считают лишь красивой легендой, однако как утверждают некоторые признанные историки, в том числе Брэндон из Оксенфурта, она имеет под собой реальные основания. Она гласит о том, как однажды Видука, путешествуя по своим владениям, повстречался во время странствий с единорогом. Последовав за ним, Видука прибыл в необычное место, находящееся вдали от каких-либо озер или рек, в самом сердце его владений. Там он основал свое новое поместье, назвав его Ард Каррайг (Ard Carraigh), или Высокая Скала, в переводе на всеобщий язык, а также сделал единорога своим личным символом.

Радовид I Великий, первый король Редании и преемник расколотого государства Самбука, начал укреплять свою власть, возвращая всех вассалов обратно под власть своей короны. Видука тем временем провозгласил себя независимым королем нового государства, дав ему название, которым ранее именовали этот край эльфы: Каэдвен (Caedwen), что в переводе с классической Старшей Речи на всеобщий язык означает Белый Лес. Таким образом, он положил начало королевской династии Единорога.