Do mantises stalk cicadas?
Yes, mantises hunt cicadas...

Mantis eating cicada. Source: Dreamstime.

...and yes, orioles hunt cicadas too...

Oriole eating cicada. Source: Bird Ecology Study Group.

.., and what may be more relevant to your idiom: orioles prey on mantises.


Oriole eating mantis. Source: Sustainable Adventure.