Anders als Hera, die eifersüchtig auf Zeus und zutiefst hasserfüllt gegenüber Herakles war, stand sein Stiefvater Amphitryon ihm wohlgesonnen gegenüber. Ihm war es wichtig, dass Herakles eine gute Ausbildung erhielt und stellte nur die besten Lehrer für die jeweiligen Abschnitte ein.
Amphitryon lehrte Herakles, wie ein Wagen beherrscht wird. Eurytos lehrte ihn, wie man mit Pfeil und Bogen umgeht. Harpalykos zeigte Herakles das Ringen und den Faustkampf. Eumolpos unterwies ihn im Singen und dem Spiel der Leier. Kastor lehrte Herakles die Fechtkunst und Kampfstrategie. Linos, zeigte ihm den Umgang mit der Schrift.
Herakles galt als lernwillig. Ob ihm eher die groben Lehrabschnitte lagen und die feinen Aufgaben schwer fielen, bleibt Spekulation. Auf jeden Fall hatte er ein Problem mit seinem Lehrer Linos, das tragisch endete.