Panic replaced his feeling of relief.
He suddenly felt very panicked.