במאי 1931 נסע הרז'ה לפגוש את אלן סן־אוגן, מחלוצי הקומיקס הצרפתי, בפריז, והראה לו את איוריו. באופן יוצא דופן, סן־אוגן המליץ להרז'ה להמשיך לעסוק באיור והעניק לו ציור מקורי מתוך סדרת הקומיקס המפורסמת שלו, Zig et Puce , עם הקדשה חמה. במבט לאחור אמר הרז'ה כי
הרז'ה היה נחוש למקם את ההרפתקה הבאה של טינטין באמריקה. לצורך כך הוא קרא ספר על ילידי אמריקה הדרומית, ועקב אחרי סדרת כתבות בעיתונות שעסקו בכנופיות הפשע של שיקגו, ובפרט במאפיונר אל קפונה. ב-3 בספטמבר 1931 החל להתפרסם הקומיקס "טינטין באמריקה". עלילת הקומיקס עסקה במאבק בין טינטין לכנופיות פשע בשיקגו, תוך כדי הרפתקאות שונות עם אינדיאנים ובוקרים. בסופו של הסיפור טינטין מביס את הפושעים וזוכה להערצה מתושבי שיקגו. ייצוג העמים הילידים בקומיקס זה היה תקין פוליטית ואף אוהד, מה שסייע להרז'ה מאוחר יותר כשהתמודד עם האשמות בגזענות. בשלב זה סגנון הציור של הרז'ה הפך לבשל ויציב יותר וטכניקות האיור שלו השתפרו כך שהצליח לעבוד בקלות ובמהירות רבות יותר, אך למרות זאת הוא חש שהאיורים שלו "סובלים מסרבול ומנאיביות".
ב-20 ביולי 1932 התחתן הרז'ה עם ז'רמיין קיקנס, מזכירתו האישית של האב ואלה. השניים עבדו יחד במשרדי העיתון והחלו לצאת כמה חודשים קודם לכן, עד שלבסוף התחתנו, אף על פי שאף אחד מהם לא היה שלם עם ההחלטה, בגלל עידודו הנמרץ של ואלה. ואלה אף ערך בעצמו את טקס החתונה. הזוג בילה ירח דבש בעיירת נופש בלוקסמבורג, ואז עבר לדירה חדשה ברחוב קנאפן בבריסל. ז'רמיין עודדה את הרז'ה להתמיד בציור על אף חוסר שביעות רצונו מהציורים שלו.
עבודתו של הרז'ה כעורך הראשי של מוסף הילדים של Le Vingtième Siècl כללה כעת פיקוח על התכנים, עיצוב עטיפת המגזין והגשת שני עמודי קומיקס של טינטין ושל "Quick and Flupke" מדי שבת. הרז'ה בילה כמעט את כל יומו במשרד, וכשלא היה שם היה מצייר בסגנון חופשי על כן הציור בביתו. רבים מציוריו מאותה תקופה מציגים את אשתו, ז'רמיין, בטכניקות וזוויות שונות. הרז'ה התייחס לעבודתו ברצינות רבה; הוא הקפיד על עמידה בזמנים, פיקח בקפדנות על מוסף הילדים ונעדר מהעבודה לעיתים רחוקות בלבד. לעיתים נסע לפריז כדי להיפגש עם עורכי המגזין הצרפתי Coeurs Vaillants, בו פורסמו הרפתקאותיו של טינטין לאחר פרסומן ב- Le Petit Vingtième. הרז'ה ייחס חשיבות רבה לפרסום במגזין זה, משום ש-Coeurs Vaillants היה נפוץ גם באזורים דוברי צרפתית מחוץ לבלגיה וכך איפשר להרז'ה גישה אל כל השוק דובר הצרפתית. כך החל הרז'ה להתפרסם גם מחוץ לבלגיה. בספטמבר 1932, המגזין L'Écho illustré מז'נבה פנה להרז'ה בבקשה לרכוש את סיפורי טינטין; מעט לאחר מכן פנה אל הרז'ה בבקשה דומה גם המגזין O Papagaio מליסבון. גם חברת ההוצאה לאור הוותיקה קסטרמן החלה להזמין מהרז'ה איורים ועבודות גרפיקה לספרים שהדפיסה.
חוזה ההוצאה לאור בין הרז'ה לוואלה כלל את ההסכמה שהעיתון ידפיס את הספרים וישלם את עלויות ההדפסה, והרז'ה ישלם את עלויות ההפצה ויקבל חלק שווה ברווחים. אך בדצמבר 1933 הציעה חברת קסטרמן להרז'ה לקחת על עצמה את הדפסת סיפורי טינטין בספרים; הם הציעו תמלוגים גבוהים הרבה יותר מאלו של ואלה. האב ואלה התנגד נחרצות להצעה: הוא טען שזכויות היוצרים על טינטין שייכות לו משום שהוא היה זה שביקש מהרז'ה להמציא "גיבור צעיר בעל רוח קתולית", שהרעיון להוסיף את שלגי היה שלו, שהרז'ה נעשה מפורסם רק דרך העיתון שלו ושפרסום הקומיקס בספרים היה מלכתחילה ביוזמתו. הרז'ה נכנע ללחציו של ואלה ודחה את ההצעה של קסטרמן. בינתיים הוא החל לפרסם את החלק הבא בהרפתקאותיו של טינטין, "הסיגרים של פרעה", סיפור בלשי שהתרחש במצרים, ובו הופיעו לראשונה דמויות משניות קבועות, שהפכו לאחר מכן למרכזיות בעולם של טינטין: האנטגוניסט הראשי רוברטו רסטאפופולוס וצמד הבלשים תומסון ותומפסון.
לקראת סוף 1934 נאלץ האב ואלה להתפטר ממערכת העיתון בגלל שערורייה פוליטית שעורר. הרז'ה, שצידד בוואלה, התפטר גם הוא לאות מחאה, אך חזר למערכת העיתון לאחר כמה שבועות, כשמשכורתו הועלתה ב-50%. כעת, בהיעדרו של ואלה, הרז'ה יכול היה להיענות להצעה של קסטרמן. "הסיגרים של פרעה", שפרסומו בעיתון הסתיים באותו חודש, היה הספר הראשון בסדרה שהודפס בהוצאה זו. הספרים הודפסו בכרכים גדולים בעלי כריכות קשיחות, בשחור לבן, באורך ממוצע של כ-120 עמודים.
1934–1939: ידידות עם צ'אנג ותחילת המלחמה.
את ההרפתקה הבאה של טינטין בחר הרז'ה למקם בסין. הוא עשה זאת, לדבריו, למען שתי מטרות: לחשוף את הפראות של הכיבוש היפני בסין, ולהפוך את סין למוכרת יותר. לאון גוסט, יועץ לסטודנטים סינים באוניברסיטת לוון, ראה את הפרסומים המקדימים לקומיקס ושלח להרז'ה מכתב בו ביקש ממנו להימנע מהצגת סטריאוטיפים על סינים, כדי שלא לפגוע ברגשות הסטודנטים עליהם היה אחראי. גוסט גם הציע להכיר להרז'ה סטודנט סיני צעיר, שיוכל לספר לו על סין. הרז'ה הסכים. גוסט בחר להכיר להרז'ה את צַ'אנְג צ'וֹנְגְרֶן, סטודנט סיני לאמנות, כבן 26. ב-1 במאי 1934, הרז'ה וצ'אנג נפגשו בביתו של הרז'ה. הם התיידדו מיידית, ומאז נפגשו באופן קבוע בכל יום ראשון. הם טיילו יחד ושוחחו על נושאים רבים, וצ'אנג לימד את הרז'ה על אמנות סינית וקליגרפיה, ואף העניק לו ספרי ציור ומדריכים סיניים. לדבריו של הרז'ה, מערכת היחסים עם צ'אנג השפיעה עמוקות על יצירתו:
בנוסף, צ'אנג עודד את הרז'ה לשנות את השקפתו לגבי מעמד הקומיקס ולהשקיע מאמץ בדיוק ואימות המידע שהוא מעביר.
"הלוטוס הכחול", שהחל להתפרסם באוגוסט 1934, מהווה נקודת מפנה חשובה ביצירתו של הרז'ה. לראשונה, הרז'ה חקר לעומק את ההיסטוריה, התרבות והמנהגים של הארץ אליה שלח את טינטין. מלבד הייצוג הריאליסטי, האמין והמושקע של סין בקומיקס זה, "הלוטוס הכחול" הוא גם בעל עלילה עמוקה ומורכבת הרבה יותר מהקומיקסים הקודמים בסדרה. בספר זה הופיעה לראשונה הדמות המבוססת על צ'אנג צ'ונגרן - ילד סיני יתום בשם צ'אנג, שטינטין מציל מטביעה בנהר. בהמשך הסדרה מילא צ'אנג הבדיוני תפקיד משמעותי.
הקומיקס הבא של טינטין, "האוזן השבורה", הוא הראשון בסדרה בו הופיעו מדינות דמיוניות - סן תאודורוס ונובו ריקו, שתי רפובליקות המבוססות כנראה על בוליביה ופרגוואי. הקומיקס זכה לאהדה ציבורית, אך עורכי Coeurs Vaillants לא אהבו את העובדה שטינטין הצעיר יוצא להרפתקאות ללא כל סמכות של הורים או בני משפחה אחרים, וביקשו מהרז'ה לפרסם קומיקס נוסף, שגיבוריו יהיו בני משפחה סטנדרטית. כך, בינואר 1936, הרז'ה החל לפרסם קומיקס בשם "Les Aventures de Jo, Zette et Jocko" "," שתיאר את חוויותיהם של שני אחים והקוף שלהם. לאחר שלוש שנים הרז'ה הפסיק בפתאומיות את פרסום הסדרה. הוא לא אהב את הדמויות וטען שהן משעממות; הוא גם ראה במשפחתן של הדמויות נטל מעיק, שמגביל את חופש הפעולה שלהן.
באפריל 1937 החל הרז'ה לפרסם את הקומיקס הבא בסדרת טינטין, "האי השחור". עלילת ספר זה התרחשה בעיקר בסקוטלנד. בספר זה טינטין פגש לראשונה את הפושע הגרמני ד"ר מולר, ועצר כנופיית זייפני שטרות.
באוגוסט 1938 התבצע האנשלוס של אוסטריה. באותו זמן החל הרז'ה לפרסם את הקומיקס "שרביטו של המלך אוטוקר". הוא שרבט במחברת הסקיצות שלו את העלילה המתוכננת: "כנופיה של אנרכיסטים בינלאומיים מתכננת לפוצץ, בזה אחר זה, את כל המונומנטים הגדולים של אירופה. טינטין עוקב אחריהם עד למחבואם בבלקן". בסופו של דבר התמקדה עלילת הספר במאבק בין מדינה בדיונית קטנה, סילדאביה, נגד שכנתה העצמתית, בורדוריה, המאיימת לכבוש אותה. במהלך העלילה טינטין עוזר למלך סילדאביה ומונע ממנו לאבד את השלטון. רבים ראו בספר זה רמזים להתנגדות לנאציזם, כשבורדוריה הפולשת מייצגת את גרמניה. הרז'ה רצה לפרסם את הספר בהקדם האפשרי, כדי לנצל את ההקשר האקטואלי: "אם תעקוב אחר האירועים האחרונים תראה שזה מבוסס לחלוטין על מה שקורה עכשיו", כתב לעורך שלו. "סילדאביה היא אלבניה. הם [הגרמנים] מתכוונים לספח אותה. אם אתה רוצה לנצל את היתרון של האירועים הנוכחיים, זה עכשיו או לעולם לא." העורך הסכים והספר הוצא לאור במהירות יחסית.
במאי 1939 גויס הרז'ה לחיל הרגלים של הצבא הבלגי. גם בזמן השירות הצבאי המשיך הרז'ה לשלוח את פרקי הקומיקס הקבועים ל-Le Petit Vingtième, ובשאר זמנו הפנוי מילא את מחברות הסקיצות שלו ברישומים של חיילים וכלי נשק. לאחר שבועות ספורים חלה הרז'ה בסינוסיטיס וקיבל חופשה של שלושה חודשים מהשירות הצבאי.
בזכות העמדה שנקט לטובת סין ב"הלוטוס הכחול" הוזמן הרז'ה לביקור בסין על ידי צ'יאנג קאי-שק. הוא שקל את ההצעה לחיוב, בעיקר בשל רצונו לפגוש שוב את צ'אנג, אך בשל מחויבותו לעבודה ולצבא הביקור לא יצא לפועל.
לאחר שסיים את פרסום הקומיקס "שרביטו של המלך אוטוקר" החל הרז'ה בפרסום הקומיקס הבא בסדרה, "ארץ הזהב השחור", שעלילתו התרחשה בארץ ישראל תחת המנדט הבריטי. בינתיים הסתיימה חופשת המחלה שלו מהצבא והוא חזר לבסיס, אך שם נבדק ונמצא לא כשיר לשירות. מייד כשחזר הביתה, ב-12 במאי, הרז'ה קיבל שיחת טלפון מאחד מעמיתיו במערכת Le Vingtième Siècle, שסיפר לו שהצבא הגרמני מתקדם לכיוון בריסל והמליץ לו לעזוב את האזור. הרז'ה שמע לעצתו והחליט לברוח לצרפת. תוך שעות ספורות הוא יצא, יחד עם ז'רמיין וטאקי, החתולה הסיאמית שלהם, לכיוון פריז. לאחר שהות של יום אחד בפריז הם נסעו לאוברן, שם התארחו שבועות מספר אצל ידיד של הרז'ה.
ב-28 במאי חתם המלך לאופולד השלישי על הצהרת כניעה, והכיבוש הגרמני בבלגיה החל.
1940–1944: תקופת הכיבוש הגרמני.