The kingdom has come under fire for a shift in tone that has its roots in a regional rivalry with the U.A.E.