Surely the adverb would be single-handedly (He single-handedly crossed the Atlantic) although it does come across rather awkwardly ("He crossed the Atlantic single-handed" sounds better)