The radio spectrum is a limited natural resource and the increase of wireless devices operating in the unlicensed bands of the spectrum has led to its overcrowding resulting in poor performance of those radio devices. Moreover, the static spectrum allocation has resulted in low spectrum efficiency in the licensed bands. Those factors, in addition to the recent growth in data greedy apps and their need for more bandwidth, have made enhancing the usage of radio spectrum a highly desirable objective. Cognitive radio (CR) networks are designed based on the concept of dynamic spectrum sharing where CR users can opportunistically share the radio resources that might have equal or unequal access rights. Intelligent CR device can sense and identify vacant areas or spectrum holes that can be used for communications thus maximizing the utilization.In CR networks, rendezvous is when two secondary users tune to the same frequency channel simultaneously so that they can communicate with each other. The rendezvous delay, a.k.a the time to rendezvous (TTR), has been a highly focused topic for research. Most existing papers tried to reduce the TTR between a pair of secondary users (SUs), a source and a destination. To the best of our knowledge, no paper has previously considered the scenario of a SU sender having different packets in its buffer for multiple destinations. Those who approached a similar scenario relied on a common control channel or the presence of multiple radios. In this research, we consider blind rendezvous using a single radio. We propose a new rendezvous protocol to handle the multiple destination scenario to decrease the overall TTR and increase the throughput, thus enhancing the overall performance of the CR network. Extensive simulations are carried out to demonstrate the proposed protocol performance.