Synonyms for strike up

Most common

v. 1
To start something with somebody else, such as a conversation or relationship.
He struck up a friendship with Redford that was to last for many years.