Zuletzt wurde General Erdelhun am 23. August 1958 Nachfolger von General Feyzi Mengüç als Chef des Generalstabes der Streitkräfte "(Genelkurmay Başkanı)". Neuer Oberkommandierender des Heeres wurde daraufhin General Cemal Gürsel. Nach dem Militärputsch vom 27. Mai 1960, der zum Sturz der Regierung von Ministerpräsident Adnan Menderes führte, wurde General Erdelhun als Chef des Generalstabes abgesetzt und durch General Ragıp Gümüşpala abgelöst.