The Frontier Lord Begins with Zero Subjects

Returning from decades of war, a veteran hero receives an empty grassland as his domain. With a population of zero and no experience besides fighting, he faces starvation until he meets a mysterious horned girl. Together, they start a new life building a prosperous settlement from scratch.