The former carpenter only left non-League football five years ago and he feared for his future at the London club when Tigana was made manager.
Hayles cost £2m from Bristol Rovers in 1998 but he slipped down the pecking order last season when Fulham paid £11.5m for France striker Steve Marlet from Lyon.