I haven't seen GoT but Jason Momoa was already a decently well known name before that show, he has been in other things and he is so unique, once you've seen him you never forget him.
Famous is probably the wrong word, but he was known in the TV industry. Basically if you were adding an "exotic beefcake" to an ensemble cast someone would suggest Jason Momoa.