Объединение арабов и создание ими собственного государства было связано с возникновением новой религии, известной под названием "ислам" (в переводе с арабского - "покорность"). Основателем ислама стал житель аравийского города Мекки Мухаммад (ок. 570-632). В Европе его называли Магометом. В своей жизни Мухаммад много времени уделял религиозным размышлениям и поискам. В 610 г. он начал пророчествовать, утверждая, что получил положения новой веры от единого Бога - Аллаха. Ученики и последователи пророка записывали его слова. После смерти Мухаммада все эти записи были собраны в одну книгу - Коран (в переводе с арабского - "чтение"). Борьба за распространение новой веры продолжалась до 630 г., когда большинство арабских племен признала власть Мухаммада и приняла ислам.
После смерти пророка власть в созданной им государству унаследовали халифы - заместители пророка. Возник Арабский халифат. Халифы призвали арабов отправляться в поход за распространение ислама среди "неверных".
Десятым подвигом Геракла должно было стать похищение коров Гериона с расположенного далеко на западе, посреди Океана, острова Эрифия. Герион, царь находившегося на юге нынешней Испании царства Тартесс, считался самым сильным из живших тогда людей, ибо имел три тела, сросшихся в пояснице, три головы и шесть рук. Статных красных коров Гериона пас на Эрифии сын бога Ареса Эвритион вместе с двуглавым псом Орфром, которого родили чудовища Тифон и Ехидна.
Пройдя через всю Европу и достигнув Тартесса, Геракл воздвиг на противоположных берегах узкого пролива, отделяющего Европу от Африки, два каменных столпа. В некоторых мифах утверждается, что сам Геракл и прорубил этот пролив, а до его прихода два континента соединялись сухопутным перешейком.