IIRC, you can only recruit midland spearmen after the first Celtic Reform, you'll get a notice after certain goals are reached saying that changes have occured, and a new marker will appear saying Age of Bondsmen, or something like that, to see the necessary goals for the reforms, see the FAQ.