 During the reign of Aretas III (87 to 62 BC) the kingdom seems to have reached its territorial zenith; it was defeated by a Roman army under the command of Marcus Aemilius Scaurus.Scaurus's army even besieged Petra; eventually a compromise was negotiated.Paying a tribute, Aretas III received formal recognition by the Roman Republic.