Both sentences seem correct to me. Safe is often used especially in this collocation: He returned safe and sound . The adverb safely is of course also right: He returned safely.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.