His Majesty King Abdullah held a meeting with Palestinian President Mahmoud Abbas on Tuesday, during which they discussed the overall situation in the Palestinian territories.