И похоже, что Горбачев сумел успокоить Д. Буша: ни Прага, ни Венгрия, ни другие «проявления тоталитаризма» не обещали повториться.
Формат «Мальты» устраивал и Буша, и Горбачева. Это был формат, позволяющий держать двухдневные переговоры в полной секретности. Итак, 1 декабря 1989 г. к берегам Мальты подошли два военных корабля, советский и американский. Беседы проходили поочередно то на одном, то на другом. Никаких официальных церемоний, минимум участников, с правительством Мальты никаких проблем — оно будет радо оказать гостеприимство, которое может войти в «историю».
Горбачев распорядился подогнать к берегам Мальты военный крейсер «Славу» и огромный пассажирский теплоход «Максим Горький», курсировавший в Средиземном море. Он должен был выполнять роль гостиницы для делегации и сопровождающих — по удачному прецеденту с кораблем «Георг Отс» в Рейкьявике. Кроме того, на «Максиме Горьком» можно было оставить всех ненужных свидетелей секретных переговоров Буша и Горбачева. Команда Горбачева выглядела так: Эдуард Шеварднадзе — член Политбюро, министр иностранных дел, Александр Яковлев — член Политбюро, секретарь ЦК, Анатолий Черняев — помощник Генсека по международным вопросам, маршал Сергей Ахромеев — советник Генсека по военным делам, Александр Бессмертных, Анатолий Добрынин — бывший посол в США, советник Генсека.
1 декабря 1989 года вечером команда Горбачева прилетела из Милана в столицу Мальты Ла-Валетту. Президент и премьер Мальты устроили торжественный прием во Дворце Республики. Но погода явно портилась.
Советская делегация проснулась на борту «Максима Горького» под рев и грохот мощного шторма. В иллюминатор было видно, как стоявший неподалеку ракетоносец «Слава» и — чуть поодаль — американский крейсер «Белкнап» кидало из стороны в сторону. Таких штормов Мальта уже давно не видела! О переговорах не могло быть и речи. Американский капитан «Белкна-па» позже признался, что за всю свою службу он ни разу не видел, чтобы во время шторма волны в бухте достигали высоты 20 футов (около 6 метров).
Горбачев позвонил Бушу и предложил проводить всю встречу на теплоходе, который стоял, прочно пришвартованный к пирсу. Его тоже качало, но не настолько, чтобы, идя между каютами, хвататься за стенки. Буш согласился перебраться на устойчивый «Максим Горький».
Буш, служивший во время Мировой войны в морской авиации, быстро, по-военному спустился по трапу в катер и, то пропадая за гребнем волны, то возникая на горизонте вновь, приблизился к «Максиму Горькому».