Tuesday , the rival Palestinian leaders met separately with Saudi Arabia 's King Abdullah .