Гораздо более суровы оказались павианы – они решили указанную проблему, так как никогда не становились специализированными травоядными существами. Их, как и наших предков, спасла всеядность и способность переключаться на новые виды пищи. Плио-плейстоценовые павианы весьма разнообразны, особенно южноафриканские: очень большой и мощный Dinopithecus ingens
(сосед Paranthropus robustus по Сварткрансу), Gorgopithecus major (сосед Paranthropus robustus по Кромдрааю). Наконец, в конце плиоцена в Южной Африке появился современный род Papio, 2,5 млн л. н. он добрался до Эфиопии, а в середине плейстоцена широко расселился по Восточной и Северо-Восточной Африке. Самым древним видом явился южноафриканский P. izodi (2,58–1,5 млн л. н.) – предок нынешнего P. hamadryas.