В период Первой Иудейской войны Малику II выступал в качестве союзника римлян, предоставляя им вспомогательные войска. Иосиф Флавий повествует, что в походе Веспасиана на Иерусалим в 67 году участвовали присланные арабским царём Малхом 1000 всадников и 5000 пехоты (большей частью стрелков). О вспомогательных войсках Малику II в армии Тита, осадившей Иерусалим в начале 70 года, упоминает Тацит.