His world travels eventually brought him to a falcon named Redwing who would become more friend than pet. While on the Island of the Exiles, Sam met a disguised and body-swapped Captain America who convinced him to take on the masked identity of Falcon. You're on your first mission as an avenger.
