That was before Malakaus was revealed as a self-destructive, idiotic maniac. If he hears about some ancient ruin, or a gang of murdering brigadens, then he can cite a brotherhood.