

The two would eventually become regular partners after the two teamed up to battle the mad cyborg M.O.D.O.K. Later, Falcon would be framed for a crime by the evil villain Diamond Head, gaining Captain America's help to prove his innocence and making their bond stronger. When Sam Wilson returned to Harlem, he decided to retain his Falcon identity and fight crime on his home turf. They succeed in defeating the Exiles and also end up defeating the Red Skull, who is seemingly killed when the Cosmic Cube is destroyed. To this end, Rogers trained Wilson and inspired him to take on a new identity, The Falcon, complete with a costume created by the locals. As the Skull planned, Captain America and Sam Wilson met and decided together to defeat the Exiles and save the island's local population from oppression.

Sam Wilson would later learn that he shared the island with the Exiles and now mentally grounded in his pre-Snap mindset decided to fight against them using his falconry skills. Red Skull at this time also used the incredibly powerful artifact the Cosmic Cube to give Wilson what he called a "super-normal mental link" with Redwing, which the Skull intended to develop as a super-power that would later give Wilson the ability to control birds mentally. It is known that Sam's experiences on the island thereafter were real, and though it is unclear what had brought him there, it was there is memories where manipulated. Sam survived on the island and found himself bonding with a falcon on the island who he named Redwing.

The Exiles were former collaborators with the Red Skull, who recognized that despite his criminal behavior, Sam Wilson had the potential to become a worthy partner to Captain America and that if he did then Skull could use it against both of them at a future date. After building up a reputation as a criminal, "Snap" was heading to his biggest job yet in Rio de Janeiro when his plane crashed on Exile Island, run by the former World War II Axis war criminals, the Exiles. In this false history, he relocated to California and changed his persona to "Snap" Wilson, a dangerous criminal. Wilson's mind would later be manipulated by the Red Skull, when wielded the Cosmic Cube and with it created false memories of becoming a criminal. To honor his father, Sam became a community volunteer but two years later, he lost his mother after she was killed in an attempted mugging, which filled him with grief and caused him to turn his back on his altruistic causes. The next night, Sam Wilson's father, a minister, was killed in an attempt to end a fight. Growing up a bit cynical about religion, Sam decided to forego the church, to which his open-minded parents responded to by giving him books on religion to help him make his own faith-based choices.

