Units can walk up cliffs. While this can be more easily spotted among villagers, it can happen with other units as well.