Maybe they are soldiers that were slain by the Darknuts/Moblins in Hyrule Castle.
[Do Not Pay Any Attention To This If You Don't Like Jokes]
They know each other by the beard organization. Thats how King of Red Lions knows Ganon and the fishmen. They all have beards.