W początkach 1925 w stopniu pułkownika objął stanowisko dowódcy garnizonu Szkodry i przez trzy miesiące ścigał oddział dowodzony przez Bajrama Curriego, zakończony jego osaczeniem w jaskini Dragobi. W kwietniu 1925 Kryeziu objął stanowisko ministra spraw wewnętrznych, które sprawował przez pięć miesięcy. W tym czasie zajął się ściganiem osób biorących czynny udział w przewrocie w czerwcu 1924.
We wrześniu 1925 żandarmeria odkryła udział Ceno Kryeziu w spisku, który miał pozbawić władzy Ahmeda Zogu. Kryeziu opuścił kraj i wyjechał do Paryża. W 1926 objął stanowisko ambasadora Albanii w Królestwie SHS, mimo iż nadal posiadał obywatelstwo jugosłowiańskie. Był zwolennikiem ścisłej współpracy Albanii z Jugosławią. Zmiana kierunku polityki zagranicznej Albanii w kierunku zbliżenia z Włochami doprowadziła do dymisji Kryeziu w 1927. Jego miejsce zajął zwolennik współpracy z Włochami Tahir Shtylla.