Hans fromme og hellige liv ble samtaleemne på land, og mange mennesker besøkte Guthlac i løpet av hans liv for å søke åndelig rettledning fra ham. Han ga tilflukt for Æthelbald av Mercia, den framtidige kongen av Mercia, da han var på flukt fra sin fetter Ceolred. Guthlac forutså at Æthelbald ville bli konge, og da lovte Æthelbald å bygge et kloster for Guthlac om hans profeti ble virkelighet. Æthelbald ble konge og selv om Guthlac da hadde dødd to år tidligere holdt kongen sitt ord og begynte byggingen på klosteret Croyland på sankt Bartolomaios’ dag i 716. Guthlac' festdag er den 11. april.