Removing the gag reflex from your new cocksucker is a lot of work.  It’s best to have some friends help you out. A dozen, or so, well hung dudes, skull fucking him hard for several hours, non-stop, should help him learn how to properly take cock in his throat, without gagging.