Sprite Stitch Board!

I have been thinking about making a pattern with a quote from the Warcraft movie. I want just a simple one with the quote and a border of some sort. I just can't come up/find something that makes it look..well Warcrafty.
I actually downloaded some Warcraft fonts but they don't really look good when I tried them out with the text thingy in PCStitch and then I found the below font and kind of liked it, but I can't come up with a border that looks good.
So I was hoping that maybe someone here could help me with some ideas.

What about using the border that is around the main game logo? You could also incorporate the alliance and horde logos or even the class/job crests.

I really like the idea with the border from the game logo. Just dont really know how to make a pattern with just the border..

Hmm I'll play around with it and see if I can come up with something. New to making patterns too so it will give me practice.

Here are two borders I found and made patterns for. Attached in pdf and sth format. Didn't modify them too much and the background can definitely be changed or eliminated. Let me know what you think.

Thank you! Those look great. Will post what I come up with.

You're welcome! Glad to be of help. Definitely would love to see what you come up with.

I have been thinking and tinkering around with this now, and I think I might stitch it on black aida. I have also made a first draft of how i want it to look. I think the alliance logo is a bit to big, but thats an easy fix.
I also think the colors are a bit off on the border, they seem to be a bit more green than yellow, not sure how to fix that. And I'm not too sure about the font, so might change that as well. What do you think?

The green kind of makes it look like there is moss growth and gives it an aged look. I can take another shot at it this weekend if you would like and tweak the colors. I start school tomorrow which will eat up my time this week. All in all, I think it looks pretty awesome on the black with the two logos. The alliance one just needs to be slightly resized.

I can't seem to get the alliance logo about the same size as the horde one. It just ends up looking ugly, any chance someone can help me out?