Have you seen the video on "the bow?" It's a little less dramatic than the still. It looks like he was clowning around or something.
In any case, I think it's kind of silly to characterize Obama's actions as "pledging allegiance" to the Saudi King.
I just hope that Obama doesn't run around holding hands with the Saudis like President Bush did... what was that all about?