In this paper, a two-phase protocol for relay-assisted spectrum sharing in cognitive relay network is proposed. The primary system comprises a transmitter-receiver pair (PT-PR) and a decode-and-forward relay (Relay), while the secondary system comprises a transmitter-receiver pair (ST-SR). In the proposed protocol, the Relay assists the transmissions of the primary users as well as the secondary users where there is no direct link between the ST and the SR. Outage probabilities of the primary system and the secondary system are derived and verified through simulations. Compared with the protocol without cooperation, better outage performance of the primary system is achieved. Meanwhile, though the ST causes interference to the PR, the interference is compensated by the cooperation of the Relay. Moreover, the proposed protocol realizes the communications of the secondary users on the condition that the secondary transmission link is not ideal.