Before their conversion, the Anglo-Saxons had no written language, so we know little about Anglo-Saxon paganism. Yes, they worshipped the Germanic gods, the names of Tiu (Tuesday), Woden (Wednesday), Thunor (Thursday) and Freia (Friday) being preserved in four days of the week while Easter keeps alive the memory of a goddess, Eostre, whose cult is otherwise completely lost, but the tales they told of these gods are lost and we can only piece together a little of how they were worshipped.
Paganism was a religion of ritual rather than faith. No one doubted the existence of gods and other powers; religion was there to get the gods on-side. Through sacrifice – generally animal although there are some intimations of occasional human sacrifice – the gods’ blessing might be gained, thus ensuring the supplicant’s hál, an Old English word meaning fortune or divine blessing from which derive the words ‘hale’ and ‘healthy’.