((@Sheb: the IC part will probably have to wait, I have to take a plane in 1 hour. You hadn't specified which land they were getting, but still, have a look at the this:
Church: 20%
House Nova: 35%
Minor Noble Houses: 15%
Feudal Kingdoms: 5%
Primitive Xenos: 9%
unexplored/claimed:18,0%
That represents the total amount of land in the planet, rather than simply the known amount, hence, the "new continent" would have to fall somewhere between the later two, probably the 5th, as you mentioned Xeno opposition. Should you want something more akin to the New World, you'd have to go to the 6th. Alas, you underestimate how much opposition the Xenos in that 9% area of land can dish out; know that there are 409 non-Xenos in the planet and 300 Xenos in the planet; the Xeno outnumber our own population; if you send badly prepared rookies with medieval weaponry, they will be obliterated by the defenders and our folks will be none too happy at losing their youth))
((@Dwarmin: I will take a few regulars and end the bandit threat for once and for all, as well as deal with the missing infrastrucutre, if you don't mind; I had several orders prepared to deal with most of our current problems))
Order (3 and 6 to 18 are to be announced by town criers on every community, small or large, in the realm; 17 and 18 should only be forwarded if it won't compromise the realm's food levels)
1. Order the construction of the Secret Police's HQ at an undisclosed location;
2. Contact Tavius for training, provided that he is alive; should he accept, he shall be generously rewarded.
3. Maintain the military's current rations and step up the training regime for the soldiers.
4. Personally tutor the new officers on advanced warfare.
5. Do the same for the governors, but on the ways of statesmanship.
6. Personally lead a campaign of extermination on the bandits, making an example out of them: only complete pacification is to be accepted and anything less than the total disbandment of the different bandit groups shall be met with fire. The power armoured soldiers will act as commandos, while two thirds of the regulars will be deployied as tactical squads, supported by vehicles. The remaining third is to be given patrol duty at core regions, assisted by the local police.
7. Arrange for the Reach's road network's completion.
8. Issue the police forces the best currently manufacturable weaponry availiable.
9. Order the implementation Basic Farming Economy in the Reaches.
10. Have the Reaches' Clerical Elementary Schools reworked into Pre-Enlightenment Elementary Schools.
11. Fund the extension of the Ordos Medicae Guild to the Reaches.
12. Erect the Ordos Medicae Guild's headquarters in the capital. Do the same for the Police Forces.
13. Fund Basic Sanitation in the Reaches.
14. Continue the construction of the Massive Stone Colosseum.
15. Erect new colosseum's across the Reaches and fund the creation of new stables through which to supply the Gladiator's Guild with animals.
16. Approve the police's request for more strict laws, but forward a bill of rights granting the populace certain unalienable civil rights.
17. Try and bring both Medieval Mines to Pre-Enlightenment levels. Have 25% of the population dedicated to it.
18. Fund Pre-Industrialism Industry in the Reaches. Have 25% of the population dedicated to it, both in the Core Lands and in the Reaches.