How do you get legendary pokemon?

im new to cobblemon (not atm tho) and i have gotten a bit far into it and i feel like i can fight and catch a legendary yet every time i find one it tells me i havent got the knowledge to fight it, what do i need to do to be able to fight them?