A method and apparatus is disclosed herein for acquiring and tracking a satellite signal with an antenna. In one embodiment, the method comprises a) perturbing one or more of roll, pitch and yaw angles of an antenna orientation to create variant orientations associated with a first search pattern; b) computing new scan and polarization angles, in response to perturbed roll, pitch and yaw angles, for each of the variant orientations; c) receiving a radio-frequency (RF) signal from a satellite for each of the variant orientations; d) generating one or more receiver metrics representing a received RF signal associated with each of the variant orientations; e) selecting, as a new orientation, one of the variant orientations based on the one or more receiver metrics; and f) repeating a)-e) with the new orientation with a second search pattern narrower than the first search pattern.