Diodorus Siculus, Library of History 4. 17. 1 (trans. Oldfather) (Greek historian C1st B.C.) :
"The cattle of Geryones, which pastured in the parts of Iberia which slope towards the ocean. And Herakles, realizing that the task called for preparation on a large scale and involved great hardships, gathered a notable armament and a multitude of soldiers as would be adequate for this expedition. For it had been noised abroad throughout all the inhabited world that Khrysaor (Golden-Sword), who received this appellation because of his wealth, was king over the whole of Iberia, and that he had three sons [the three-bodied Geryon] to fight at his side, who excelled in both strength of body and the deeds of courage which they displayed in contests of war; it was known, furthermore, that each of these sons had at his disposal great forces which were recruited from warlike tribes.."
Each of Khrysaor`s ( A king of Tartessos) sons had at their disposal great forces which were recruited from warlike tribes.." The Atlanties of west Africa?
I also believe when the Solon saw the statues of these forgion twin princes ( hyksos) that were transported from Sasi to Tanis, an overwhelming floor of a quarter of a million of men who swooped down upon, conquered and occupied the delta, the Fayoum, and Lower Nile valley he put the story together of Atlantis,as one of the sets of twins sons by Posidion the fish
The Atalantes of Herodotus' mention, was the generic name for those peoples who lived in and around the Atlas mountains, and have no connection with Plato's Atlanteans - except that Plato also used Atlas in his dialogue.
As for Solon, Plato used him as the vehicle to bring the tale of Atlantis from Egypt to Athens because of Solon's reputation among the Athenians. When we consider that Plato's dialogues are largely critical of contemporary Athenian society, it makes sense that he would use such a reputable figure to reinforce that criticism, making it more difficult to refute.