One day, he sat alone in deep thought concerning that new religion that was gaining momentum and gaining ground every day. He wished that Allah, the All-Knower of what is hidden and unseen, would guide him to the right path. His blessed heart was revived by the glad tidings of certainty. Therefore, he said to himself, "By Allah, it is crystal clear now. This man is indeed a Prophet, so how long shall I procrastinate. By Allah, I will go and submit myself to Islam."
Now, let us hear him (May Allah be pleased with him) narrate his blessed visit to the Prophet (PBUH) and his journey from Makkah to Al-Madiinah to join the ranks of the believers: I hoped to find an escort, and I ran into `Uthmaan Ibn Talhah and when I told him about my intention, he agreed to escort me. We traveled shortly before daybreak and as we reached the plain, we ran into `Amr Ibn Al-' Aas.
After we had exchanged greetings, he asked us about our destination, and when we told him, it turned out that he himself was going to the same place to submit himself to Islam. The three of us arrived at Al-Madiinah on the first day of Safar in the eighth year. As soon as I laid my eyes on the Prophet, I said, "Peace be upon the Prophet," so he greeted me with a bright face. Immediately, I submitted myself to Islam and bore witness to the truth. Finally, the Prophet (PBUH) said, "I knew that you have an open mind and I prayed that it would lead you to safety." I took my oath of allegiance to the Prophet then asked him, "Please ask Allah's forgiveness for me for all the wrongdoings I have committed to hinder men from the path of Allah." The Prophet said, "Islam erases all the wrongdoings committed before it." Yet I pleaded with him, "Please pray for me. Finally, he supplicated Allah, "O Allah, forgive Khaalid for all the wrongdoings he committed before he embraced lslam." Then `Amr Ibn Al-'Aas and `Uthmaan Ibn Ialhah stepped forward and submitted themselves to Islam and gave their oath of allegiance to the Prophet.
Notice these words "Please ask Allah's forgiveness for me for all the wrongdoings I have committed in the past to hinder men from the path of Allah." Now, whoever has the perception and insight to read between the lines will find the true meaning of these words of Khaalid, who became the sword of Allah and the hero of Islam. When we come across various incidents in the course of his life story, these words are our key to understanding and elucidation.
For the time being, let us accompany Khaalid, who had just embraced Islam, and watch the Quraish's great warrior who had always had the reins of leadership. Let us see the subtlest of Arabs in the art of attack and retreat as he turned his back on the idols of his ancestors and the glory of his people and welcomed, along with the Prophet and the Muslims, the advent of a new world that Allah had destined to rise under the standard of Muhammad and the slogan of monotheism.
Let us hear the Muslim Khaalid's impressive story. To start with, do you recall the story of the three martyrs of the Battle of Mu'tah? They were Zaid Ibn Haarithah, Ja'far Ibn Abi Taalib and `Abd Allah Ibn Rawaahah. They were the heroes of the Battle of Mu'tah in Syria, in which the Romans mobilized 200,000 warriors. Nevertheless, the Muslims achieved unprecedented victory.
Do you recall the glorious, sad words with which the Prophet announced the sad news of the death of the three commanders of the battle? "Zaid Ibn Haarithah took the standard and fought holding it until he died as a martyr; then Ja'far took it and fought clinging to it until he won martyrdom; and finally, `Abd Allah Ibn Rawaahah gripped it and held it fast until he won martyrdom."
This is only part of the Prophet's speech, which I have written before, but now I find it appropriate to write the rest of the story: "Then it was gripped by a sword of the swords of Allah and he fought until he achieved victory."
"Who was that hero? He was Khaalid Ibn Al-Waliid, who threw himself into the battlefield as if he were an ordinary soldier under the three commanders whom the Prophet assigned. The first commander was Zaid Ibn Haarithah, the second was Ja`far Ibn Abi Taalib, and the third was `Abd Allah Ibn Rawaahah. They won martyrdom in the same order on the vicious battlefield.
After the last commander had won martyrdom, Thaabit Ibn Aqram took the standard with his right hand and raised it high amidst the Muslim army. His purpose was to stop any potential disarray inside the lines. Thaabit then carried the standard and hastened towards Khaalid Ibn Al-Waliid and said, " Take the standard, Abu Sulaimaan." Khaalid thought that he did not deserve to take it since he had newly embraced Islam. He had no right to preside over an army that included the Ansaar and Muhaajiruun who had preceded him in embracing Islam.
These qualities of decorum, modesty, and gratitude were becoming of Khaalid's worthiness. He said, "I will not dare to hold it. Go on, hold it, for you deserve it better than me. First, you are older. Second, you witnessed the Battle of Bad." Thaabit answered, "Come on, take it, you know the art of fighting far better than me. By Allah, I only held it to give it to you." Then he called on the Muslims, "Do you vote for Khaalid's command?" They readily answered, "Yes, we do!"
At that moment, the great warrior mounted his horse and thrust the standard forward with his right hand as if he were knocking on closed doors that had been closed for too long and whose time had finally come to be flung wide open. So this act was to lead the hero to a long but passable road on which he would leap during the Prophet's life and after his death until destiny brought his ingenuity to its inevitable end.
Although Khaalid was in charge of the army command, hardly any military expertise could change the already determined outcome of the battle, turning defeat into victory or turning victory into defeat. The only thing that a genius could manage to do was to prevent more casualties or damage in the Muslim army from occurring and end the battle with the remainder of the army intact. Sometimes a great commander must resort to that kind of preventive retreat measure that will prevent the annihilation of the rest of his striking force on the battlefield. However, such a retreat was potentially impossible, yet if the saying, "Nothing stands in the way of a fearless heart" is true, there was no one more fearless and ingenious than Khaalid.
Instantly, The Sword of Allah flung himself into the vast battlefield. His eyes were as sharp as a hawk's. His mind worked quickly, turning over all the potentialities in his mind. While the fierce fight raged, Khaalid quickly split his army into groups, with each assigned a certain task. He used his incredible expertise and outstanding craftiness to open a wide space within the Roman army through which the whole Muslim army retreated intact. This narrow escape was credited to the ingenuity of a Muslim hero. In this battle, the Prophet gave Khaalid the great epithet `The Sword of Allah".
Shortly thereafter, the Quraish violated their treaty with the Prophet (PBUH) and the Muslims marched under Khaalid's to conquer Makkah. The Prophet assigned the command of the right flank of the army to Khaalid Ibn Al-Wallid.
Khaalid entered Makkah as one of the commanders of the Muslim army and the Muslim nation. He recalled his youth when he galloped across its plains and mountains as one of the commanders of the army of paganism and polytheism. Khaalid stood there recollecting his childhood days playing on its wonderful pastures and his youthful memories of its wild entertainment. These memories of the past weighed down on him, and he was filled with remorse for his wasted life in which he worshipped inanimate and helpless idols. But before he bit the tips of his fingers in remorse, he was overpowered by the magnificence and spell of this scene of the glorious light that approached Makkah and swept away all that came before it. The astounding scene of the weak and oppressed people, on whose bodies the marks of torture and horror still showed, was magnificent as they returned to the land they had been unjustly driven out of. Only this time, they returned on horseback under the fluttering standard of Islam. Their whispers at Daar Al-Arqam's house yesterday turned today into loud and glorious shouts of "Allhu akbar (Allah is the Greatest)", that shook Makkah and the victorious cry "There is no god but Allah", with which the entire universe seemed to be celebrating a feast day.
How did this miracle come about? What is the explanation of what had happened? Simply, there was no logical or rational explanation whatsoever, but the power of the verse that the victorious marching soldiers repeated with their "There is no god but Allah" and "Allahu akbar" as they looked with joy at one another and said, " (It is) a Promise of Allah, and Allah fails not in His Promise" (30:6).
Then Khaalid raised his head and watched in reverence, joy and satisfaction as the standard of Islam fluttered on the horizon. He said to himself, "Indeed, it is a promise of Allah and Allah fails not in His promise." Then he bent his head in gratitude and thanks for Allah's blessing that had guided him to Islam and made him one of those who would usher Islam into Makkah rather than one of those who would be spurred by this conquest to submit themselves to Islam.
Khaalid was always near the Prophet. He devoted his excellent abilities to the service of the religion he firmly believed in and devoted his life to. After the glorious Prophet had died and Abu Bakr became the caliph, the sly and treacherous cyclone of those who apostatized from Islam shrouded the new religion with its deafening roar and devastating outbreak. Abu Bakr, quickly chose the hero of the battlefields and man of the hour, namely Abu Sulaimaan, The Sword of Allah, Khaalid Ibn Al-Waliid. It is true that Abu Bakr himself was at the head of the first army that fought against the apostates; nevertheless, he saved Khaalid for the decisive day and Khaalid was truly the mastermind and inspired hero of the last crucial battle that was considered the most dangerous of all the apostasy battles.
When the apostate armies were taking measures to perfect their large conspiracy, the great Caliph Abu Bakr insisted on taking the lead of the Muslim army. The leaders of the Companions tried desperately to persuade him not to, yet his decision was final. Perhaps he meant to give the cause for which he mobilized and rallied this army a special importance, tinged with sanctity. He could not achieve his aim except by his actual participation in the deadly battle and his direct command of some or all of the Muslim troops. It was a battle between the power of belief against the power of apostasy and darkness.
The outbreak of apostasy posed serious threats, in spite of the fact that it started as an accidental insubordination. Soon, the opportunists and the malicious enemies of Islam, whether from the Arab tribes or from across the borders where the power of Romans and Persians perched, seized their last opportunity to hinder the sweeping tide of Islam. Therefore, they instigated mutiny and chaos from behind the scenes.
Unfortunately, mutiny flowed like an electric current through the Arab tribes, like Asad, Ghatfaan, `Abs, Tii, Dhubyaan, then Bani `Aamar, Hawaazin, Sulaim and Bani Tamiim. Hardly had the skirmishes started with limited numbers of soldiers than they were reinforced with enormous armies, often of thousands of warriors. The people of Bahrain, Oman and Al-Mahrah responded to this horrible plot.
Suddenly, Islam was facing a dangerous predicament, and the apostate enemy closed in upon the believers. But Abu Bakr was ready for them. He mobilized the Muslim armies and marched to where the armies of Bani `Abs, Bani Murah and Bani Dhubyaan gathered.
The battle started and went on for a long time before the Muslims achieved a great victory. No sooner had the victorious Muslim army reached Al-Madiinah than the caliph sent it on another expedition. News spread that the armies of the apostates were increasing in number and weapons by the hour.
Abu Bakr marched at the head of the second army, only this time, the prominent Companions lost their patience and clung to their opinion that the caliph should remain in Al-Madiinah. Accordingly, Imam `Aliy stood in Abu Bakr's way as he was marching at the head of the army and held the reins of his she camel and asked, "Where to, Caliph of the Prophet? I will tell you the same words that the Prophet told you in the Battle of Uhud: Sheathe your sword, Abu Bakr, and don't expose us to such a tragic loss at this critical time." The caliph had to comply with this consensus. Therefore, he split the army into eleven divisions and assigned a certain role for each one. Khaalid Ibn Al-waliid would be the commander over a large division. When the caliph gave every commander his standard, he addressed Khaalid saying, "I heard the Prophet say, `Khaalid is truly an excellent slave of Allah and a brother of the same tribe. He is a sword of Allah unsheathed against disbelievers and hypocrites."