Ele tinha se aliado ao rei Haroldo da Noruega e, possivelmente, ao duque Guilherme II da Normandia, mas a história não deixou nenhum registro de qual papel Tostigo teria se as invasões fossem bem sucedidas.