[murteas]

Like Max said, yes you can replace the starting scout or starting commander. However, if you replace the starting commander, you have to replace the starting army.