[Tichy]

If you hire away a mercenary by outbidding a nation they're working for, sometimes they show up with a build order. (i.e. they're building a fortification before you tell them to do anything)

I assume this has something to do with not clearing the orders they have from their previous employer?

I've seen it twice, only forts, not lab or temple orders.