Stock markets in the Middle East rebounded on Monday following a series of local and international measures to try to ease the global financial crisis.