Подробности военного противостояния между Малику и Иродом приводит Иосиф Флавий. Незадолго до битвы при Акциуме царь Малику фактически перестал уплачивать установленную дань, за сбор которой отвечал Ирод. Узнав об этом, Марк Антоний, вместо включения собранных Иродом иудейских войск в состав своей армии, направил их во главе с Иродом в Набатею, дабы привести Малику к повиновению. Ирод выдвинулся к Диосполису, где встретился с набатейскими войсками. В последовавшей затем битве победу одержал Ирод. Следующее сражение произошло у Каны в Келесирии, где сосредоточилось большое набатейское войско. В ходе битвы на помощь набатеям пришёл Афенион, военачальник над подчинённой Клеопатре частью Аравии, давно враждовавший с Иродом, что и решило исход сражения. Иудеи отступили, а войска Малику захватили их лагерь под Каной. После этого Ирод, избегая открытого сражения, принялся донимать набатейского царя регулярными грабительскими набегами.