If you fall into conversation or a discussion with someone, usually someone you have just met, you start having a conversation or discussion with them.
Over breakfast at my motel, I fell into conversation with the owner of a hardware shop.
PHRASAL VERB : V P n