When Capital One agreed to pay $5.15 billion for fintech startup Brex, it was more than a headline-grabbing check.

Capital One Financial COF 2.25% has agreed to buy the fintech Brex for $5.15 billion in cash and stock, according to people familiar with the matter, in a deal that would give the credit-card issuer m...