"Either we're going to solve this by realistic negotiation or there will be blood on the border."