Он родился в 1782 году, в семье рабов. Когда вырос — сумел поступить в армию и дослужился до звания генерала. Дело было в эпоху смуты, так что продвижение по службе шло быстро и без особых проблем. Главы государства менялись как перчатки, военные решили это остановить и пихнули в президентское кресло Сулука. На дворе был 1847 год.
Первым делом он стал бороться с мулатами. Для этого организовал гаитянский вариант опричнины и те за несколько лет жестоко справились с задачей — вырезали всех, на кого указывал правитель. А освободившуюся землю и добро поделили между приспешниками Фостена. К тому времени тот уже объявил себя императором, взял имя Фостен I и основал личную гвардию.