If in the game evony free forever you send troops to a valley do you still have to feed them?

Yes. Depending on how long you have them to camp there and how long the actual march takes it will take more food. It takes loads more food if you send them to a valley than it you were to just keep them at home.