Durant son règne, le pouvoir des Nabatéens diminue. Les Romains ont dévié les routes des épices et des parfums vers l'Égypte. Rome étant puissante, Malichos coopère. En 66, la Judée se révolte. Malichos envoie cavaliers et fantassins à Titus afin de l'aider à mettre fin à la rébellion.