Пытаясь найти приемлемый выход и обеспечить национальные интересы Греции, К. Караманлис пошел на переговоры с премьер-министром Турции А. Мендересом в феврале 1959 г. Они договорились о создании независимого Кипра и в кратчайшие сроки обе стороны  подготовили проект протокола, который был представлен  англичанами, греками и турками лидерам турецкой и греческой общины — Ф. Кучюку и Архиепископу Макариосу. В соответствии с одной из основополагающих статей этого документа Британия соглашалась на предоставление независимости острову при сохранении на нём британских военных баз в Декелии и Акротири, пользующихся правами экстерриториальности. В августе 1960 г. Кипр был провозглашен республикой в составе Британского Содружества. При этом гарантами государственной независимости выступали Британия, Греция и Турция. Греческой стороне разрешалось иметь на о строве воинский контингент не превышающий 950 военнослужащих, а турецкой — 650. Президентом страны становился грек, а вице-президентом турок. При этом каждый из них имел право накладывать вето в вопросах, затрагивавших внешнеполитические вопросы, проблемы обороны и безопасности. Одновременно вводилась пропорциональная система найма на государственн ую сл ужбу, в соо тветствии с которой представители турецкой общины имели право занимать не менее 1/3 всех мест. На состоявшихся в декабре 1959 г. выборах Макариос был избран президентом, а Кучюк — вице-президентом страны. Уже с самого начала существования этого государства закладывалась очень опасная для полиэтнического общества пропорциональная система представительства в государственной, общественной и политической жизни, что было чревато возникновением конфликтных ситуаций по самым неожиданным на первый взгляд вопросам.