Venizelos var en av lederne for opprøret mot tyrkerne på Kreta i 1897. Da øya ble autonom, ble han justisminister der i perioden 1899–1901. Han var forkjemper for at alle grekere skulle være samlet i et land. I 1910 flyttet han til Athen, der han grunnla Det liberale parti, og etter det følgende valget ble han statsminister. Gjennom hans satsninger på militæret sto landet godt forberedt før Balkankrigen, da de nordre delene av nåværende Hellas ble erobret.