Welcome to the Official Redemption® Message Board!
He would count as a black card, though, since at face value he and Sailors are multibrigade.
Nope - he's not a Canaanite until he's in play.