I live near Fatima and walk there regularly. There are a number of routes that lead there.
If you are walking as part of the route to or from Santiago, it is a beautiful deviation from the Caminho Portuguese. From Lisbon, follow the main route to Santerem, then follow the blue arrows to Fatima...