Ещё в словаре персонажей средневековых французских эпических песен "шансон де жест" я нашёл персонажа по имени Guiot Malefoi. В словаре сказано, что это посланец короля Пипина, но я нашёл его только в песне Raoul de Cambrai, и там он с Пипином вроде никак не связан (я не понял, кто он, Гугл такой старый вариант французского не ест).
Та часть песни, в которой он появляется, вроде бы относится к началу XIII века.