Yes, you can. Both by random event and without marriage. But I don't know requirements for proposing non-agression pact without marrige. But i my several games, I had option to made non-agression pact with my neigbour without marrige (and later even alliance).