Thank you so much for your reply and this mega helpful video!
Yes, now I see there is some confusion about your next actions, we will work on that! and yeah monsters should be fixed!
To be brief: For gates you need to find a red key - which can be found in the tombs, and for digging a tomb you need to find a shovel first, which can be found around the tombs.