I know you've probably done it already but i'll tell all the other people who have had a hard time with this part. Firstly befriend the queen/king then you go to the messenger post and click 'send a personal message' to the queen. and thats it!