Current satellite and terrestrial backhaul systems are deployed in disjoint frequency bands. This fact precludes an efficient use of the spectrum and limits the evolution of wireless backhauling networks. In this paper, we propose an interference mitigation technique in order to allow the spectrum coexistence between satellite and terrestrial backhaul links. This interference reliever is implemented at the terrestrial backhaul nodes, which are assumed to be equipped with multiple antennas. Due to the large bandwidth and huge number of antennas required in these systems, we consider pure analog beamforming. Precisely, we assume a phased array beamforming configuration so that the terrestrial backhaul node can only reduce the interference by changing the phases of each beamforming weight. Two cases are considered: the 18 and 28 GHz band where transmit and receive beamforming optimization problems shall be tackled, respectively. In both cases, the optimization problem results in a nonconvex problem that we propose to solve via two alternative convex approximation methods. These two approaches are evaluated and they present less than 1 dB array gain loss with respect to the upper bound solution. Finally, the spectral efficiency gains of the proposed spectrum sharing scenarios are validated in numerical simulations.