В античных источниках содержится информация лишь о последних нескольких годах жизни Фиброна. Впервые его упоминают в качестве доверенного лица и командира наёмников беглого казначея Александра Македонского Гарпала. По одной из версий Фиброн убил своего прежнего друга, после чего возглавил армию в 6-7 тысяч наёмников, которые до этого подчинялись Гарпалу. Со своим войском он отплыл в Африку и постарался захватить прибрежный город Кирену. Война шла с переменным успехом около полутора лет. Летом 322 года до н. э. в противостояние между Киреной и Фиброном вмешался царь Египта Птолемей. Его военачальник Офелл разбил войско Фиброна. Сам Фиброн попал в плен и был распят на кресте.
О ранних годах жизни Фиброна из античных источников ничего неизвестно. По происхождению был спартанцем. Первое упоминание Фиброна связано с казначеем Александра Македонского Гарпалом, который, опасаясь за свою жизнь, бежал с царской казной и армией наёмников из Азии в Грецию. Диодор Сицилийский назвал Фиброна другом Гарпала[1]. По прибытии, не позднее октября 324 года до н. э.[2], армии в Кидонию на Крите Гарпал был убит. Существует три версии о смерти Гарпала. По одной, Гарпал был изменнически убит Фиброном лично или через наёмного убийцу, второй — рабами или слугами, третьей — наёмными убийцами по поручению коменданта Сард Павсания[3][4][5][6].
В это время в Кирене произошла смена власти. Изгнанники обратились за помощью к Фиброну[7]. После смерти Гарпала Фиброн захватил его казну, а также стал военачальником над 6 или 7 тысячами наёмников, с которыми отплыл в Африку[4]. С этой армией он в 323 году до н. э.[8] напал на Кирену, которая на тот момент не была под македонским контролем[9][10][6].
Фиброн активно использован киренских изгнанников, которые помогали ему ориентироваться в местности. После победы над киренцами под стенами города Фиброн захватил и разграбил Аполлонию — город-гавань в двух-трёх километрах от Кирены[11]. Одновременно был заключён союз с греческими полисами Барка и Геспериды[итал.]. Фиброн предлагал даже завоевать всю Ливию[12]. Осада Кирены закончилась, когда жители города согласились выплатить 500 талантов и отдать половину своих колесниц[13][6].
Успехи Фиброна были нивелированы вследствие ссоры с одним из командиров критянином Мнасиклом[кат.] из-за раздела добычи, после которого тот перешёл на сторону Кирены. Он убедил жителей города прекратить выплату контрибуции (на тот момент они передали Фиброну всего 60 талантов). В ответ Фиброн заключил под стражу 80 киренцев, которые находились в Аполлонии, и приказал возобновить осаду. Однако войска Фиброна не смогли окружить Кирену. Часть войск покинула город, после чего начала грабить соседние земли, которые до этого заключили союз с Фиброном. Военачальник снял осаду и отправился на помощь союзникам. На этом фоне Мнасикл совершил удачную вылазку и захватил городскую гавань[14][6].