Можно ли сказать "Но к его сожалению он потерпел неудачу"?

Конечно можно.

Здесь же нет никаких ошибок. А предложение построено верно.