Pierwszym zadaniem przed jakim stanął było stłumienie buntu najemników greckich. Grecy ci zostali osadzeni jeszcze przez Aleksandra w Baktrii w charakterze wojskowych osadników. Gdy dowiedzieli się o śmierci Aleksandra, postanowili wyruszyć w drogę powrotną do domu (było ich około 3 tys. jazdy i 20 tys. piechoty). Drogę przecięła im armia macedońska. Po krótkim starciu zdradzeni przez konnicę Grecy poddali się, zostali jednak podstępem wymordowani.
Aby zabezpieczyć drogę z Azji do Europy, Perdikkas rozkazał Antygonowi i Leonatosowi – dowódcom mającym wojska w Azji Mniejszej – połączenie się z Eumenesem w celu pokonania władcy Kapadocji Ariarathesa. Obaj odmówili. W tej sytuacji Perdikkas, wraz z głównymi siłami oraz młodym Filipem III, wyruszył wiosną 322 roku p.n.e. do Kapadocji, podbił ją i zgładził Ariarathesa. Następnie nakłonił armię do uznania go za regenta obu młodych królów.