I have noticed that with the Longbowmen and also in particular with El Cid if you get to them in the first turn they are relatively cheap around 2500 Florins but if you wait one turn they are around double that.
Possibly in the first year they have no provincial loyalty at all but after a year have established themselves as generals of the province and thus cost more.