Data recovery, following a read error in a hard disk drive, is provided which includes an adjustment of fly height. In one embodiment, some re-reads are performed by both adjusting the fly height and the off-track positioning of the read head. In one embodiment, two or more fly heights are normally used during read/write operations such as in a zoned manner, and adjustments to fly heights are performed with respect to the fly height for the zone where the error occurred.