I år 36 e.Kr. ble det til åpen krig mellom Herodes Antipas og Aretas, og Herodes Antipas bad om hjelp fra keiser Tiberius. Tiberius sendte etterhvert en hær mot Aretas og sa han ville fange Aretas død eller levende. Men ikke så lenge etter døde Tiberius, og Caligula ble romersk keiser i år 37. Caligula gjorde om på det hele. Han sørget for at Aretas fikk beholde sin stilling. Caligula var venn med Antipas' fiende Herodes Agrippa – som for øvrig var bror til Herodias. Antipas falt derfor i unåde hos keiseren og ble i år 39 fratatt all makt og sendt i eksil til Lugudunum i Gallia (enten det nåværende Lyon i Frankrike eller det mindre betydningsfulle Lugdunum Convenarum, dagens Saint-Bertrand-de-Comminges), hvor han senere døde på et ukjent tidspunkt.