Другим чоловіком Саломеї став ідумеєць Костобар, підвищений до губернатора Ідумеї та Гази. Саломея спочатку була прихильною до свого другого чоловіка. Навіть при дещо зрадливих переговорах, які Костобар провів з Клеопатрою, вона заступилася за нього перед Іродом. У той час Ірод, як вірний союзник Антонія, був у важкому становищі після поразки Антонія у Битві при Акції. Він передав управління країною своєму братові Ферорі, перевіз дітей та сестру Саломею у фортецю Масада та відправився до переможця Антонія — Октавіана на Родос (30 р до н. е.). Після того, як його правління було підтверджено Октавіаном, стосунки з Маріамною стають ще більше напруженими. Саломея використала це для наступної інтриги і поширення чуток про можливе отруєння Ірода Маріамною. Євнух, який наглядав за Маріамною, через тортури підтвердив ці чутки. Через ці та інші обвинувачення Маріамну було страчено (29 р до н. е).