I haven't done a total war one before, but I thought I'd give it a go.
Playing Scotland, version 1.2, with a mod to make building faster and more recruits available.
Reuniting the Clans: 1080 - 1095
Before Malcolm can take on the might of England, he must unite Ireland and Scotland together. A diplomat was sent north and with a large bribe, Inverness was annexed as part of Scotland. This was expensive, but an important part of Malcolm's plan. A siege on Inverness's castle would have taken many years and cost more men than he could afford. Inverness is also an important source of Calvary, which will be very important when they have to fight England's knights!
Prince Edward traveled south with Malcolm and easily crushed the resistance at York. Meanwhile, Prince Edward traveled to Ireland, conquering the brave Irish into submission. Meanwhile the infrastructure of Scotland was also improved, with new roads through the highlands... Next to face the might of new Scotland were the Welsh. They too had a mighty castle, but with the North of Scotland secure, they were no match for the organized Scots. It had taken 14 years, but finally Scotland was bringing the British isles together... next... The English. Malcolm planned for a couple years, consolidating his forces, but come next spring, the armies would be ready...
First English War: 1095 - 1104
The first action was some reconnaissance. A spy was sent to Nottingham. Amazingly, it was discovered that even though the town was defended by a large castle, it was terribly undermanned, with Prince Rufus, some Light Cavalry, and town militia guarding the city. Malcolm sent his army immediately south... the English saw us coming, and before we could arrive and take the city, it was reinforced. There were more reinforcements on the way, and Malcolm had word that they were mostly green units with not much experience. He immediately switched targets and setup an ambush. It was still close to Nottingham - and reinforcements would likely come, but fighting on the open field suiting Malcolm better anyway.
The Battle of Nottingham Forest
The Army of Scotland was vast, and the main English force was all peasants. With the reinforcements coming from the rear, Malcolm ordered the Calvary to charge the peasants and rearranged the army to face the real enemy coming from behind. The peasants were crushed, but what's this? Spearmen in the trees! One of the Calvary units was unexpected cut down by the spearmen, but the attack was more than worth it. The main force was in tatters.
Spearmen were still waiting in the forest, so the Calvary were withdrawn and brought around to the flank of the Rufus's force. Rufus panicked a little decided to try and link up with the (formerly) main force.
Noting the mistake, Malcolm brought both forces together, pinning Rufus. The Calvary charged from behind, and as Rufus turned to meet the Calvary, he made another mistake and the Scottish spearmen and highlanders were able to attack from behind again. The English were cut to shreds and Rufus fell almost immediately.
Disheartened, the English fled into Nottingham. Not wanting to face them again in a couple days or weeks, Malcolm ordered the slaughter of them all as they ran from the field.
Not wanting to lose momentum, or allow the English any opportunity to rebuild, Malcolm turned to Nottingham and started a siege.
Disaster in the north, as Prince Edmund, the 2nd in line to the throne, was cut down in the highlands fighting a rebel uprising. All of Scotland mourns... his widow was only 20 years old... Another set back as word from the Pope comes, asking us to cease the siege on Nottingham or be Excommunicated! Reluctantly, Malcolm agrees to withdraw, he will have to come back and fight the battle again in a year or two. He withdraws his forces to just south of York, and the First English war concludes.