He described the Prime Minister's trip to the Middle East this week as 'far too little, far too late'