Nesta capacidade, Aretas lutou em nome dos bizantinos em todas as suas numerosas guerras contra a Pérsia. Já em 528, foi um dos comandantes enviados numa expedição punitiva contra Alamúndaro. Em 529, ajudou a suprimir a revolta samaritana, capturando meninos e meninas que venderia como escravos. Foi talvez sua participação bem sucedida neste conflito que levou Justiniano a promovê-lo para filarco supremo. Possível ele tomou parte com seus homens na vitória bizantina em Dara, em 530, embora nenhuma fonte explicitamente menciona-o. Em 531, liderou um contingente de árabes na Batalha de Calínico; Procópio, uma fonte hostil do governante gassânida, afirma que os árabes, estacionados à direita bizantina, traíram os bizantinos e fugiram, custando-os a batalha. João Malalas, contudo, cujo registro é geralmente mais confiável, registra que enquanto alguns árabes de fato fugiram, Aretas permaneceu firme. A acusação de traição nivelada por Procópio contra Aretas parece estar ainda mais comprometida pelo fato de, ao contrário de Belisário, ele foi mantido no comando e estava ativo nas operações contra Martirópolis no final do ano ao lado de Sitas.