PALESTINIAN mediators yesterday stepped up efforts to break a deadlock between prime minister-designate Mahmoud Abbas and President Yasser Arafat over security powers in a new government.