The story of the Paternian Army presence in North Africa is a long, decorated, and successful. Widely regarded as one of the best units in the Paternian Army, they fought in distinction in Seasons 2 and 6.

Season 2:

"Never had an army so small inflict so much damage, the North Africans in particular being the toughest."
-Gen. Farouk Al-Saud, Royal Awwami Army

During the Great World War 2, the Paternian Republic sided with the Republic of China in their war against Awwam Caliphate. When the Chinese were defeated in massive and rapid maneuvers, the Paternian Army found themselves vastly outnumbered, a situation worsened by losses in India. Thus, they sought allies where they could.

One of these allies were the Republic of Sals, a friendly neutral nation in North Africa. Although technically neutral, they were very friendly to the Paternians, and allowed them to station forces there. They were allowed to not only base themselves there, but also recruit from the population.

This army, known as the Paternian Army of North Africa, would prove their worth in battle. Against large, well-equipped Awwami formations, their smaller units on camelback or jeeps, proved more nimble. They easily outmaneuvered and destroyed the large, powerful, but hopelessly clumsy Awwami armored units.

Much of their missions consisted of raids into Awwami territory, wreaking havoc upon their vulnerable rearline. There, they preferred lighter vehicles such as helicopters, jeeps, armored cars, and the Pummeler attack plane. Occasionally, they did employ heavy equipment such as tanks, strike fighters, and artillery, but their use was limited to blunting Awwami counterattacks. When forced into defensive positions, they gained a reputation for perseverance and discipline, often fighting to the death. During the war, they were the only units of the Paternian Army to set foot into Awwami territory.

They were valuable tactically, strategically, and publically; many were Sunni Muslims who opposed the Awwam Caliphate, which they perceived as a corruption of the teaching of the Koran as well as an obsolete form of government. The high loyalty of these Muslim soldiers to the Paternian cause struck a significant blow to Awwami propaganda, as it shattered the notion of a unified Muslim state.

When the Great World War 2 ended, the Paternian Army of North Africa was seen as unnecessary, and was disbanded. While many of the soldiers would remain in Sals, many decided to move to Paternian North America, where they formed a sizable minority.

Season 6:

"We were taught that the Paternians were evil white men seeking to loot and rape our lands dry. But by the time the army had advanced to the outskirts of Algiers, we found that they were not much different from us. They looked like us, ate what we ate, and prayed to Allah with just as much devotion. We saw no reason to fight for some rich businessman in Lagos."
-Anonymous civilian, Algiers

The Paternian Army would find themselves in Morocco under the approval of the Iberian Union, who governed that territory. There, they would recruit from the local population to fill the ranks of the Paternian Army. Many of them became staff officers within the Paternian Armed Forces. Eventually, its presence in Morocco was second to the Iberian Union presence. However, they received secondline equipment, as it was perceived that there was little threat to Morocco.

However, that changed as tensions between the Paternian Republic and the Republic of West Africa grew. In the prelude to combat, the Paternian Army in North Africa would be rapidly reequipped with new weapons, and be reinforced by troops from Mexico and the American Midwest.

Eventually, these tensions sparked a war that would be known as the Japan War. The Paternian Republic, the Republic of West Africa, and Awwam would fight a three-way war between these nations, with the Paternian Republic and her allies against the Republic of West Africa and Awwam and it's ally, India, who served as neutral intervention.

In Japan, where the majority fo the action took place, the Paternian Army, with support from the Berusian Army and Unity Defense contractors, seized Japan in a brutal but successful campaign. The Paternian Marine Corps and Army advanced south from Hokkaido, and the Berusians advanced north from the Ryukyus, meeting in Kyoto after weeks of heavy fighting.

The Paternian Army launched an offensive from Chinese Syllixia, which was stopped with moderate losses on both sides, resulting in a stalemate.

In the open seas, the Paternian Navy, supported by the Berusian Navy, quickly asserted dominance over the West African Navy, earning decisive victories in the South China Sea and the Gulf of Guinea. The surviving ships fled to neutral Tanah Melaya and India. There, they were able to establish a mostly-complete blockade of the RWA, with only a few West African cargo submarines able to challenge the Paternian Navy blockade.

In Algeria, the Paternian Army would return, with her Berusian and Unity allies. There, they fought against a far more determined opponent, as they threatened the West African heartland itself. The coastal cities were taken quickly, but advances inland were ground to a slow and difficult advance.

Despite the considerable defense put up by West African forces, the Maghrebi population joined with their Moroccan companions and fought side-by-side against the Republic of West Africa. With Algeria under Paternian control, the Paternian Armed Forces sought Algerian recruits, which flooded in.

With the destabilization of the Republic of West Africa due to the consequences of the conflict, the Paternian Army of North Africa is now faced with a new opponent: the GLA. They seek to establish global domination through terror. But before they can do that, they have to get through the Paternian Army of North Africa, one of the best-equipped and most experienced fighting forces in the world.