В конце 1984 года он уволился с военной службы и создал частное охранное предприятие Epsylon, а также компанию по продаже специального оборудования SECRETS. В качестве наемника стал принимать участие в вооружённых конфликтах в африканских странах, в том числе Республике Конго. В 1988 году служил в охране президента Кот-д’Ивуара Феликса Уфуэ-Буаньи. Наиболее спорным аспектом деятельности Поля Барриля в качестве наемника является его участие в Гражданской войне в Руанде в первой половине 1990-х годов, особенно после начала геноцида в этой стране. Барриль прибыл в Кигали в апреле 1994 года, как раз во время самого разгара конфликта. В это время он заявил, что французским военным нужно не ждать приказов из Елисейского дворца, а просто понимать, какую конкретно выгоду их страна может получить в этом конфликте. По словам историка Элисона Дес Форджеса и журналиста Патрика де Сент-Экзюпери, Барриль командовал операцией «Инсектицид», которая проходила в Руанде с апреля по июнь 1994 года.