Как упоминалось ранее, он боялся Бога и Божьего гнева. И ад вместе с дьявольскими вертепами казались ему как никогда близкими в тот момент. Такими близкими, что он решил покаяться, совершив великое искупление. Для этого он отправился в Иерусалим, чтобы получить прощение Всевышнего. Он ездил туда четыре раза на протяжении своей жизни. И это были четыре долгие поездки, каждая из которых могла оказаться смертельной. Таковой стала четвертая.
Возвратившись назад с очищенной душой, Фульк подтвердил свои завоевания и провел реформы в своих владениях. Его преобразования носили последовательный и благоразумный характер, и Анжу превратилось в богатый и могущественный феод, чьи вассалы даже не мыслили о неповиновении. Но без жестокости не обошлось. Все анжуйцы, независимо от их социального положения, должны были раз и навсегда уяснить, что ими правит безжалостный господин. Он нанял целую группу палачей, которые не сидели без работы. Он и сам порой не гнушался отрубить кому-нибудь голову, а затем публично раскаяться в содеянном. Так, например, после посещения базилики Сен-Мартен-де-Тур[3] Черный сокол возвращался босым, в простой рубахе и, плача, работал наравне с остальными, чтобы получить прощение монахов.
По его характеру можно догадаться, что с женщинами он обращался тоже весьма круто. Как только он встречал первую приглянувшуюся ему красавицу, то тащил ее в замок, несмотря на крики и возражения окружающих. Таким образом он довел до самоубийства прелестницу Шану, дочь сеньора де Шомона, которую он преследовал своими домогательствами. Хотя и жены у него были (женился целых два раза), но ни одна из них не испытала восторга любви от жизни с таким мужем.
Первую жену звали Адель, и была она дочерью графа Бушара де Вандома. Дата их свадьбы точно неизвестна, зато известно, что девушка сгинула в пожаре в 999 году. Ходили слухи, что это произошло не случайно и часовню поджег не кто иной, как ее собственный муж, надеявшийся превратиться во вдовца. А может быть, речь действительно идет всего лишь о несчастном случае?
Второй его жене, Хильдегарде, повезло не больше. Легенда гласит, что однажды, будучи в особо плохом настроении, граф обрушил гнев на супругу, обвинив ее в сомнительном заигрывании с каким-то конюхом. Обиженная и разозленная такими упреками Хильдегарда, уже давно вышедшая из того возраста, когда любезничают с конюхами, принялась отстаивать свою честь. Но это очень не понравилось ее супругу, которым овладел один из тех ужасных, свойственных ему приступов ярости. Он схватил жену и выбросил ее в окно.