Indonesia and Britain today agreed to strengthen anti-terror ties, but Islamic leaders told visiting prime minister Tony Blair that his policies were breeding extremism.