Step 1: Inspiration for the project
I was browsing the web for some Cthulhu-related cross stitch patterns and I found this project. I really loved the sentence and the gap between the nice and neat embroidery blessing and the horrific truth that we will all end up in Cthulhu's great belly.
I decided to make a different version of it, without the house. I got the inspiration for the membranous wings and the elder sign from this pattern - although I changed it a bit.
I found this fantastic website to help me choose a font fit for cross stitching. You may also choose another font (you can find plenty of free alphabet patterns on the internet). Remember that upper case-only alphabet don't usually look good when used for a whole sentence.
Originally I was going for a spookier font but I actually like the innocent look on the Madrid font.