Cowgirl Courage isn't the lack of fear, but the courage to take action in the face of fear.
She did not care where he was or how she was going to find him, all she knew is the reward would be worth it...however, alive, kicking and raring to go would be preferable