There are a number of different mantis species in Saudi Arabia and when I was birdwatching in Tanoumah with Phil Roberts I found a Fairy Mantis Oxyothepis nilotica. It was not easy to photograph with the below photos the only good one I got. I have only seen this type of mantis once before in Saudi Arabia and that was at a site only a few kilometres form where I photographed the individual shown below.
