This study describes the hydroclimate evolution of the eastern Mediterranean Basin during the early Messinian (7.2 to 6.5 Ma) time-interval based on analysis of a succession at Agios Myron (Crete, Greece), prior to the onset of the Messinian Salinity Crisis (5.96–5.33 Ma). Specifically, we report sea surface temperature and salinity reconstructions based on a combined analysis of biomarkers and oxygen isotopes of planktonic foraminifera. Data reveal that a negative water budget and strong hydrologic and climate variability characterized the eastern Mediterranean Basin at this time, and we identify three distinct phases. In Phase 1 (7.2–6.9 Ma), a shift to more positive oxygen isotope values in planktonic foraminifera at ~7.2 Ma is attribute...