Faced with criticism from Arab countries , the United States joined with Russia , Europe and the United Nations in early May on a plan to speed aid to the Palestinians , bypassing the Hamas government .