"We must establish diplomatic relations at all cost."
