Der römisch-jüdische Historiker Flavius Josephus berichtet, dass Malichus 67 n. Chr. eine Kavallerie-Einheit von 1000 Reitern und eine Infanterie-Einheit von 5000 Fußsoldaten entsandte, um Vespasian und Titus im großen Jüdischen Krieg zu unterstützen.