A method of transitioning a wind turbine from a sleep state is provided in which a wind speed at the wind turbine is measured, and the measured wind speed is compared to a wake-up threshold. If the wind speed exceeds the wake-up threshold, the wind turbine is transitioned to an active state. Before comparing, either the measured wind speed or the wake-up threshold is adjusted based on an outcome of at least one previous transition from the sleep state of the wind turbine.