В качестве залога нерушимости договора передавали имущество, города и территории. Так, Генуэзская республика дала в залог Франции остров Корсику, который затем остался за Францией, обвинявшей Геную в несоблюдении своих обязательств. Франциск I заложил английскому королю город Булонь, а император германский Людвиг Баварский поставил в залог все Германское королевство. Польские короли объявляли залогом верности договору бриллианты из своей короны. Договорная практика средневековья все более усложнялась и порождала изощренные приемы юридической казуистики. Так, в 1З56 г. Венеция и Триполитания в договоре обязались не пользоваться «оговорками, ухищрениями и какими бы то ни было возражениями, а также всеми другими изобретениями».
В средние века складывался институт постоянных посольств, сначала в практике торговых городских республик Северной Италии и Римской курии, а затем и других государств. Дипломатические приемы средневековья отражали суровые реалии «кулачного права». «Вам лгут, лгите вдвое, – «инструктировал» своих дипломатов король Франции Людовик XI, – послы не выходят из рамок своих обязанностей и не злоупотребляют своим долгом, предаваясь шпионажу и торговле совестью». Переговоры феодалов нередко завершались перебранкой и поединками, и это влекло за собой передачу дипломатических дел профессиональным переговорщикам.
Посольское право сформировалось в Европе XV в. на соборах христианской церкви; были детально разработаны нормы о дипломатическом старшинстве, порядке голосования, международных языках и международном делопроизводстве. Дипломатические представительства стали постоянным институтом. Появились придворные ведомства иностранных дел (внешних сношений), тайный совет, государственный совет, секретная канцелярия и др. К этому периоду относится и правовое закрепление основных дипломатических привилегий и иммунитетов. Если в эпоху раннего средневековья считалось допустимым лишение иностранного посла личной неприкосновенности в случае совершения им тяжких преступлений (измены, предательства или прелюбодеяния), то с XVI в. личная неприкосновенность посла и его экстерриториальный иммунитет завоевывали общее признание. Даже в отношении дипломатов, участвовавших в заговорах (дело Росса в Англии, дело Бруно во Франции), как правило, ограничивались их депортацией – удалением из страны. Неприкосновенность распространялась и на посольские резиденции. За послами признавалось «право флага»,