Haniyeh, with the radical Hamas, said after his first meeting with Abbas in two months that they have agreed to withdraw all gunmen from the streets and deploy police forces to keep law and order,  Ha'aretz newspaper reported.