Ask for permission against a one fief faction is a little pointless. Unless you have intentions of entering that fief or being directly next to it. You'd have to spend one day to contact all the factions you would pass by just to move half way across the map. If you are entering large clan territory, it may be a little different. I'd personally give a heads up.
It's been this way this whole Strategus, especially around this area. If you plan to pass through someone's lands, or by their fief, then it is common courtesy to let them know your intentions so that your large army and large crate count isn't mistaken as a threat. It's simple courtesy, and correction--we have 2 fiefs.
Also, Noodles, from my understanding, you're going against your faction's NAP and TAMDA agreement with us by signing up for them.
Boom.