New? Just means you were living under a rock 'cause you didn't get here sooner. ;P (KIDDING. KIDDING. i'm just being ridiculous~)
Talfryn's been to Redcliffe before, on multiple occasions while accompanying the Brylands on political/social visits to the Arl, sooo it's possible that this isn't the first time that they've met. Or at least, Roran may have seen him around the Keep before, even if they didn't have an extensive amount of social interaction.