The Muslim bowed before the Saudi King.
Not only did he bow he genuflected.
gen·u·flect (jny-flkt)
intr.v. gen·u·flect·ed, gen·u·flect·ing, gen·u·flects
1. To bend the knee or touch one knee to the floor or ground, as in worship.
2. To be servilely respectful or deferential; grovel.