Le ministre avait été séduit par Salomé lors d'un banquet à la cour de son frère, le roi de Judée Hérode le Grand.
Malheureusement, celui-ci exigea que Syllaios se fasse circoncire - c'est-à-dire qu'ils se convertisse au judaïsme- pour pouvoir l'épouser. Le Nabatéen refusa mais, furieux, se mit à soutenir des brigands en révolte contre Hérode.
Les deux hommes demandèrent l’arbitrage du gouverneur romain de Syrie, puis celui d’Auguste, en vain. Nul ne voulut céder et le conflit envenima les relations déjà très tendues entre les deux royaumes voisins.