Sure. But remember that that is the Magikarp salesman and he now has a super charged Kingdra and a strong Quilfish. We'll encounter him throughout our journey, but he'll beat us each time until around the 6th or 7th badge. In order to be friends early, you may want to vow revenge on the guy and help Marik out.
Your thoughts?