Returning player, how to get new leaders?

Hi guys, I’m a returning player and I see that there are new leaders those being arthas/malf/anub, how do I obtain these? All I find online is guides using these leaders and not any on how to get them

They show up randomly in the tomes and also the store.