Men han vakte forargelse på grunn av flere forhold. Det gjaldt overtredelser av den mosaiske lov sammen med vedvarende grusomheter; jødene vendte seg i sitt raseri med klagemål til keiser Augustus. Arkhelaos kom slik i unåde. Han ble så avsatt av romerriket, og ble forvist til Vienna (nå Vienne) i Gallia.