In the Barren Land, messengers generally exist among the higher-ups of major Wizard Families and Wizard Organizations, for only these people have the means to contact a messenger.
Ordinary wizards rarely have the channels to sign contracts with messengers.
For them, the only method is to obtain a complete Messenger Ceremony.
The so-called Messenger Ceremony takes many forms, such as a quill or a cup of Butter Beer.
A wizard can unseal the Messenger Ceremony to randomly sign a Messenger Contract with a certain being.
This being may not necessarily be from the current plane, but possibly from another one, depending on who responds to you.
Messenger Ceremonies are generally very expensive, and Herag currently isn't prepared to spend so much money on such things, as they don't directly enhance his power.
The demon flesh and blood that Blake helped to contact turned up news two days later.