Sakura believed in Sasuke even before Naruto did. Naruto didn't "get" Sasuke until well after they met
Naruto in fact wanted to rescue Sasuke in part because he knew that it meant so much to Sakura. He believed in the Sasuke that Sakura believed in. (in fact Naruto is the original Sakusasu shipper)

Fujos stay coping.