Рассказы о жестокости Хуфу показывают, что его стремление использовать власть в собственных целях и за счет своего народа все-таки не выходила за разумные рамки. Его амбиции приводили также к отсутствию набожности; он был настолько занят строительством, что закрывал храмы и повелел людям прекратить приносить жертвы. Один особенно ядовитый рассказ, переданный Геродотом, сообщает нам, что Хуфу, оказавшись без средств и нуждаясь в притоке денег, поместил свою дочь в особой комнате, заставив ее принимать любого мужчину, который захочет ее посетить, а затем отдавать деньги ему; она так и делала – но просила каждого мужчину, когда он уходил, положить за нее камень на месте работ. Результатом стала средняя пирамида царицы, которая стоит возле Великой пирамиды и являет собой, согласно этой легенде, некий памятник мировому рекорду проституции.