Odysseus won back his wife by: Passing the test of strength and skill by stringing his bow and shooting the arrow cleanly through 12 ax handles. Killing the suitors and the disloyal staff. Convincing Penelope that he was indeed her husband, Odysseus. Penelope set forth a test, a test that no man could win except Odysseus.
