I thought you called yourself the Mad Arab?

The Nabateans were merchant-kings, who were also good sailors, and doubtless participated heavily in the Indian trade in the 1st century CE; where doubtless they would encounter Chinese. Axum GREW off the trade to India. Saba, maybe not; but by the 1st century CE Saba was almost wiped out.
Haha, I said I wasn't sure, that may come have across as a bit odd though. Of course they would have met in Indian trade, I'm just not sure whether there was any direct political contact between the two states, rather than via an intermediary, in this case India.