Was about to post a similar set of screens for the quest The Revenge: The Alliance. Also toggled the cheats on and searched the map for roaming warbands/cities with posted up lords using the Ctrl+T function, and Brytenwalda Aethelred Aethelwulfing is nowhere to be found in the relevant locations (Bal Luighne and the surrounding area, as well as the Kingdom of West Seaxe and it's warring neighbors). Tried waiting for several days to see if he'd pop up, no show. The kingdom of West Seaxe even went to war with the kingdoms of Glywyssing and Cornubia, and he has not appeared in any of the fighting.
