Protectorate marines on patrol are not hostile even if the rest of protectorate is.
edit: while in a protectorate cruiser
edit 2: the outposts on the waterways weren't hostile either, even on foot (until you get too close, but they should be red from the start, I think)