You can trigger a Blood Moon by waiting by a campfire until night - they happen between the hours of 9pm and 1am - and although they don't occur every night, we found one started on the first evening we went to the shrine, so it may happen in the same way for you.figure out