Áedán fremstiller i tillegg i en rekke walisiske kilder, og det gjør ham til en av ganske få ikke-britonere som figurerer i walisisk tradisjon. Walisiske kilder kaller ham , som på engelsk gjengis som «The Treacherous» eller «The Wily». Den betegnelsen han han ha fått etter sammenbruddet av en allianse med Rhydderch Hael, kongen av det nærtil liggende britonske kongedømmet Alt Clut; fiendskap ihukommes i Welsh Triads og annetsteds. En annet triade regner Áedáns vert som en av de «Three Faithful War-Bands of the Island of Britain» idet de «went to the sea for their lord». Dette kan peke mot en ellers tapt tradisjon vedrørende Áedán's ekspedisjoner til sjøs, som til Orknøyene eller Isle of Man.