When and how did Jacob Black fall in love with renesmee?

He "imprited" on Reneesme. That is when a werewolf, find his soul mate that will give him th best chance of making stronger, bigger, fast werewolves. Obviously Nessie was Jake's match.