Can the lieutenants attack the party while in a not sieged town? Do the walls protect the heroes or it only protects townfolks ?

Yeah, the Lts can attack Heroes as long as they are on the same space, town or no. Chalk it up to the Lt taunting the Heroes to come out and play