King Abdullah II has ordered a review and has even replaced his prime minister to try to defuse country's largest protests in years.