In zweiter Ehe heiratete Salome nun den vornehmen Idumäer Kostobaros, der zum Statthalter von Idumäa und Gaza befördert wurde. Sie war ihrem Gatten anfangs durchaus zugeneigt und setzte sich, als er verräterischer Verhandlungen mit der ptolemäischen Königin Kleopatra VII. beschuldigt wurde, erfolgreich bei ihrem erzürnten Bruder für ihn ein. Herodes war als treuer Verbündeter des Antonius nach dessen Niederlage in der Schlacht bei Actium in einer schwierigen Lage, übertrug seinem Bruder Pheroras die Regierung und quartierte Salome und seine Kinder in der Burg Masada ein, ehe er zur Begrüßung des siegreichen Octavian, zu dem er übertreten wollte, nach Rhodos reiste (30 v. Chr.). Nachdem ihn Octavian in seiner Herrschaft bestätigt hatte, wurde sein Verhältnis zu Mariamne nach seiner Rückkehr zunehmend gespannter. Dies nutzte Salome zu einer Intrige. In ihrem Auftrag erzählte ein Mundschenk dem Herodes vertraulich, Mariamne habe ihn mit einem Liebes- und Gifttrank geschickt. Deshalb und wegen weiterer Gerüchte über Mariamnes vermeintliche Untreue erzürnt, ließ Herodes auf Druck Salomes seine Gattin hinrichten (29 v. Chr.).