Blood Rage fan - Raven Clan
The fiords (if I remember correctly the name of the water areas) are considered to be part of the provinces they border. Anything that affects those provinces affect the fiords and vice versa. so yes, you can invade an adjacent province with a free warrior.
Yup. What he says.