The Gulf states face a painful image clean up operation on the international stage if the region doesn’t turn around matters fast .