הורדוס שילם לקלאופטרה את מלוא המיסים תמורת חבלי ארץ יהודה וערב שחכר ממנה, משום שחשב שתהיה זו סכנה בשבילו אם ייתן לה עילה לשנאה. אבל המלך הערבי מַלְכּוּ, שהורדוס היה אחראי לגביית המס ממנו עבור קלאופטרה, הפסיק כעבור זמן מה לשלם את חלקו להורדוס. אנטוניוס שמע על כך מקלאופטרה וציווה על הורדוס לצאת למלחמה במַלְכּוּ, במקום לעזור לו בקרב אקטיום. לטענת יוסף, קלאופטרה היא זו שיזמה את המלחמה הזאת – היא הסיתה את אנטוניוס להפקיד את הורדוס על המלחמה בערבים כדי ששני המלכים יגרמו נזק זה לזה, ובכך קיוותה להשיג אחת מהשתיים: אם ינצח הורדוס – היא תמשול בארץ ערב, ואם יפסיד – תשלוט ביהודה. כך קיוותה להפיל את אחד השליטים בידי השני. לאחר שניצח בקרב הראשון נגד הערבים, עמד הורדוס לנצח גם בשני. אבל אתיניון, אחד משרי הצבא של קלאופטרה והממונה על השטחים החכורים מטעמה שהיה עוין את הורדוס, ראה שידם של היהודים על העליונה, התערב בקרב והכריע אותו לטובת הערבים.