The best transition word to use at the beginning of the second sentence to show how the ideas are connected is "eventually."
So the second sentence would read: "Eventually, they agreed he could use his allowance to buy one." This indicates that after Mike's persistent begging, there was a progression to his parents agreeing to let him buy a phone.