Desde abril a agosto de 1964, Karayiannis comanda y organiza la Guardia Nacional de Chipre, cuya misión sería defender la isla contra la posible invasión militar turca y luchar contra las fuerzas paramilitares del grupo turco - chipriota conocido como TMT.