In the year 62 AH, Uqba ibn Nafi rode his horse into the surf of the Atlantic Ocean on a beach on the coast of what is now Morocco. He had crossed the entire width of North Africa, from Fustat in Egypt to Kairouan in Tunisia to the Aures mountains of Algeria to the plains of Morocco. His army was behind him, watching. His horse was chest-deep in the water when he raised his sword at the waves.
He said, according to al-Baladhuri who preserved the words in the Futuh al-Buldan:
O Allah, bear witness that I have exerted the utmost effort. If this sea did not stop me, I would ride into it in your path fighting those who disbelieve in you, until there was not one of them left.
That is the moment the Muslim conquest of North Africa reached its western horizon. Ten years earlier Uqba had founded a city in the barren heart of Tunisia. He had chosen a plot of ground in Ifriqiya that everyone else had avoided. The plot was known to be infested with lions, wolves, and snakes. The Berbers thought it was uninhabitable. Uqba stood on the ground and spoke aloud, addressing the animals directly. He said: we are the Companions of the Messenger of Allah ﷺ, and we are coming to build a city here. Depart, so that we may not have to fight you. The animals, according to the account preserved by Ibn Idhari and al-Nuwayri, filed out of the plot in a long line. Nothing remained.
He built the city of Kairouan. The name means camp, staging-ground. He built the Great Mosque of Kairouan at the center of it. He said: this will be the fortress of Islam in the Maghreb. He was right. For the next thirteen hundred years, Kairouan was the Islamic capital of North Africa, and its mosque became one of the mother mosques of the Islamic world.
From Kairouan he pushed further west. He crossed the Aures mountains. He crossed the Atlas mountains. He crossed the plains between them. He rode past cities that no one else in the Islamic world had heard the names of. He rode until the ground stopped.
When he reached the coast, and when the Atlantic Ocean was in front of him and there was nowhere further to go, he did not turn back. He rode his horse into the waves. He spoke to Allah as a man speaks to someone he has served completely, at the outer edge of what he has been asked to do. He said: I have exerted the utmost effort. Bear witness. If the sea did not stop me, I would go further.
Then he turned his horse. He rode back east.
On the way home, near Tahouda in southern Algeria, he was ambushed by the Berber chieftain Kusayla ibn Lamzam, whom Uqba had earlier treated harshly. Uqba was killed there in 63 AH. His tomb still stands at Sidi Uqba, and the mosque built over it is one of the most-visited pilgrimage sites in Algeria to this day.
What the story teaches. A horizon of an era is declared by a man riding into the sea. Uqba did not measure his mission by how far it was practical to go. He measured it by whether there was ground under his horse's feet. When there was no more ground, he spoke to Allah and said what any honest soldier says at the end of a long campaign: I have done what I could. It is not that he was defeated by the ocean. It is that the ocean was the boundary of the world he had been sent to open, and he had opened the whole of it.