Згідно з переказами, Кадваллон правив під час, або відразу після Битви при Маунт Бадон, легендарної перемоги короля Артура над саксами. Малоймовірно, що Кадваллон був учасником цієї битви, але він, швидше за все, зміг скористатися її плодами, а саме періодом відносного миру і процвітання в Британії, що настав після неї. Головним військовим досягненням Кадваллона стало остаточне вигнання ірландських поселенців з Англсі і приєднання до Гвінеда цього острова, що став пізніше культурним і політичним центром королівства.