(This is in case you have not unlocked it yet. If you have, follow the other person's comment)
Mirri will make an appearance and unlock the Blacktail slave market after one of your slaves has submitted. From there, follow the previous person's comment.