כאשר חש שהסובייטים מתייחסים אל היהודים שאינם דוברי רוסית באופן גרוע, עזב. בקשיים ותלאות הדרך שב לכפר מולדתו מנסטרס בצ'כיה אך לא מצא שם את מקומו. אף יהודי לא נשאר ובאזור שררה אנדרלמוסיה. הסובייטים השליטו טרור קומוניסטי והאוכלוסייה המקומית לא שמחה על שובם של היהודים. חלקם רצו להמשיך ולהחזיק ברכוש היהודי, שהשתלטו עליו בשנות המלחמה. גל לא הבליג על כך ועל רקע זה היו לגל קטטות רבות. כעבור חודש פגש את אחיו אמיל ויחד החליטו להצטרף אל הדוד מצד האם מקס במרכז צ'כיה. לאחר כחודש הרפתקאות וסיכונים בדרכים תוך גנבת גבולות רומניה והונגריה הצליחו להגיע לקרובים.
האחים שהו אצל הדוד מקס כשנה עד 1946. שם נודע לגל שיש אפשרות להבריח את הגבול, לעבור למחנות פליטים בגרמניה ושם מתחילה הדרך לארץ ישראל. האח והדוד לא התלהבו מהרעיון. בצ'כיה שאחרי המלחמה גל חווה המשך לשנאת יהודים והחליט שאינו מוכן יותר לחיות בין גויים. יצא לדרך והצליח להגיע למחנה עקורים יהודים באזור הכבוש על ידי האמריקנים בגרמניה.
גל התרשם שבמחנה שלטו עסקנים יהודים, מושחתים. ראשי המחנות קיבלו משלוח מזון וסיגריות, בגדים וכו' מכל מיני ארגונים כולל אונר"א עבור הפליטים אך הם מכרו את הרוב לגרמנים הרעבים. המחנה היה מפולג בין מפלגות ומחנות: השומר הצעיר, גורדוניה, פרטיזנים לוחמים, בית"ר ובית"ר הצעירה וכולם נלחמו בכולם. גל הצטרף לבית"ר הצעירה אך מאחר שנחשב לבית"רי לא קיבל עדיפות בעלייה. לאחר דחיות מספר הבין את המצב, התוודע לאפשרות לצאת ממחנה הפליטים, בתנאי התחייבות לעבוד שנתיים במכרה פחם בבלגיה.
העבודה במכרה הפחם הייתה קשה מאוד. כל היום עבודה פיזית קשה בעומק של מעל 1000 מטר מתחת לאדמה. התמורה לעבודת הכורים הייתה זעומה והספיקה רק למזון ומגורים בצריפים.
גל מצא את עצמו היהודי היחידי במחנה של כורי הפחם. איתו נמצאו ערב רב של אנשים קשים בני לאומים שונים: רוסים עריקי הצבא האדום, אוקראינים ששירתו בצבא הנאצי, מרוקאים, תוניסאים ואחרים. העבודה הקשה ויותר מכך הבידוד האישי גרמו שלאחר כשלושה חודשים סירב לעבוד יותר. הוכנס לבית סוהר בעיר מונס ולאחר מכן הועבר למחנה מעצר Petit Chateau, על יד בריסל במגמה להחזירו לגרמניה. כדי להימנע מכך חתם על התחייבות לעבודה במכרה פחם אחר בקרבת לייז', באותה עיר חייתה קרובת משפחה שלו. במכרה בלייז' עבד גל כשלושה חודשים ואז נודע לו שאפשר להגיע למחנה עלייה בדרום צרפת על ידי הברחת הגבול. לאחר שבועות של גלגולים והרפתקאות בדרכים כולל מעצר, הגיע גל למחנה בנדול (Bandol) בריביירה הצרפתית.
עליה ופלי"ם.
במחנה המעפילים בבנדול פגש גל את אברהם הראל (סיקורל), שהיה אחראי לאספקת מזון למחנה. התנדב להוביל חלב מהכפר אל המחנה. הדבר נעשה כל בוקר על גבי תלת אופניים וכך נהפך עוזר לענייני מזון.
בתחילת מרץ 1948, שובץ גל באוניית המעפילים Tadorne שנעשתה "נחשון". לגל הייתה זאת הפעם הראשונה להימצא על אנייה ועל הים בכלל. גל נוכח שהמפקד יוסף אלמוג (אז פינצ'וק). מחלק פקודות והוראות אך המעפילים שלא הבינו עברית לא שעו לדבריו. גל פנה אל מפקד האונייה בעברית ספרותית כפי שקרא בתנ"ך והציע את שירותיו כמתרגם. מיד המשיך ופנה למעפילים ביידיש והכל הסתדר לשביעות רצון. גל שכבר היה לו ניסיון כאיש צוות המחנה התקבל ברצון לצוות מלווי האנייה. כך ביום ההפלגה הראשון נעשה גל לאיש פלי"ם והחל את הקריירה הימית לכל חייו.
משימה ראשונה - קליטת המעפילים ומיקומם באנייה. הקצאת מקום ל-530 מעפילים לדרגשי שכיבה צפופים שהותקנו במחסן המטען שהיה צר ובלתי מאוורר. השטח שהוקצה לכל אדם היה צר ביותר, אבל אנשים לא התלוננו. רבים מהמעפילים הקיאו. גם גל הרגיש קצת משונה, אבל לא ידע למה לייחס זאת. כמי שנולד בהרים והסתובב ביבשת לא היה לו מושג על מחלת הים או שבים צריך להרגיש לא טוב.
משימה שנייה – חלוקת מזון ומים בגמר העמסת המעפילים, התרשם מפקד האונייה אלמוג שניתן לסמוך על גל. והפקיד בידיו את מפתחות מחסן המזון והמים. קיצוב המים היה הגזירה הכי קשה. רוב האנשים התייחסו לחוסר המים בהבנה, אך היו חלק שהתלוננו. בסה"כ התנהגות המעפילים הייתה טובה.
תקלות לספינה - כבר בניתוק החבל ביציאה מהחוף ארעה תקלה. החבל נתפס במדחף והספינה לא יכלה להפליג. היה מחניק בבטן האונייה, אחר כך אירע קלקול בדוודים והמעפילים הועברו לאונייה "יחיעם", והספינה הפליגה לנמל בסטיה בקורסיקה לתיקונים. לגל הייתה זו הזדמנות להכיר נושא חדש. הוא נהנה מהיחס של אלמוג והמלווים האחרים. תקופת התיקונים נוצלה ללימוד השפה העברית המדוברת ומושגי ימאות בהדרכת המפקד יוסף אלמוג.
בגמר התיקונים בקורסיקה חזרה הספינה לבנדול כדי לקלוט כ-550 איש. והפעם הביצוע היה מוצלח, ההפלגה לארץ ישראל נעשתה ללא אירועים מיוחדים. גל היה עסוק מאוד בחלוקת מזון. הקושי העיקרי למעפילים היה הקיצוב במים.
כיומיים לפני חופי ארץ ישראל, גבר המתח. מ-26 באפריל משחתות בריטיות ליוו את הספינה. ההשתלטות הבריטית התבצעה בלילה בכוח רב וביעילות רבה. המלווים וגל בתוכם וגם חלק מהצוות הצרפתי ירדו לסליק שהוכן למטרה זאת בחרטום האונייה. הסליק היה מוסווה היטב ולמרות חיפושי הבריטים הם לא התגלו. כעבור כמה שעות בסליק עלו אנשי פלוגת הנמל ויחד איתם ירדו המלווים וגל בתוכם לחוף ללא קשיים. טנדר הביא אותם למלון "כרמליה קורט" ברחוב הרצליה בחיפה. חיפה הייתה המעוז האחרון של הבריטים בארץ ישראל. במלון גרו גם קצינים בריטיים והרחובות היו מלאים בריטים בעיקר בעיר התחתית ובנמל חיפה.
הימים הראשונים של ההתאקלמות היו לגל כמו חלום, הוא הרגיש כאילו נולד מחדש. כולם דיברו עברית, גם נהג האוטובוס ובכלל, שהיו אוטובוסים. עד אז תיאר לעצמו את ארץ ישראל כפי שקרא בתנ"ך ונוכח כי נראתה בדומה לאירופה. לגל לא היו אז קרובי משפחה בארץ מלבד המלווים לא הכיר איש. האלחוטאי באנייה שלום בורשטיין היה בן קיבוץ יגור והזמין אותו להצטרף. גל ביקר אצלו כמה ימים, אך לא מצא את מקומו שם. כעבור זמן הצטרף לפלוגת הנמל, כמסגרת כללית שהייתה כבר בפירוק.
חיל הים.
לגל נודע על הקמת חיל הים. משרד הגיוס היה ברח' הנמל והאחראי היה יהודה בן-רון אותו הכיר. היות שלא היה לו בית התמקם במקום המיועד למחנה חיל הים בין חברת החשמל לבית חרושת "שמן". קודם הייתה שם "קרנטינה" של בקר. חלק מהמקום היה תפוס על ידי חולי הנפש אשר הועברו לשם מבית הסוהר בעכו. מאחר שלא היה מבנה פנוי, התמקם תחת עץ דקל יחד עם כלב דני גדול.
כעבור כשבועיים פינו את חולי הנפש ובמקומם הגיעו צעירים ששוכנו באוהלים ואנשי הפיקוד מיד הוחל בארגון המחנה. היה דרוש אחראי למחסן הנשק וגל התנדב. אף על פי שלא הייתה לו הכשרה אבל אהב את נושא הנשק. במשך הזמן למד להפעיל סוגי נשק שונים, רימונים, וגם מקלע 0.5. במהלך מלחמת העצמאות השתתף גל בקרבות שבהם השתתפו כוחות מחיל הים. כאחראי על הנשקייה תמיד ידע על המבצעים - כי באו לקחת ממנו נשק - והצטרף אליהם.
מבצע נמל - לפני כיבוש טנטורה אספו קבוצת לוחמים בפיקודו של מנחם כהן. גל נבחר להיות מפעיל המקלע 0.5. הקבוצה עלתה לספינת דיג "כריש" של מושב מכמורת, ובערב הפליגה לטנטורה. בלילה כאשר התחיל הירי, המפקד מנחם כהן נהרג מפליטת כדור. בסיום הפעולה החליט יגאל להפליג לקיבוץ נווה ים, משם הובאה סירת חתירה שהעבירה את מנחם כהן הפצוע למרפאה של הקיבוץ ושם התברר כי מת. ואז הועבר במשאית של הקיבוץ לבית חולים רוטשילד בחיפה.
לאחר קום המדינה עבר מחנה חיל הים לבת גלים ושם הנשקייה הייתה גדולה יותר וגל קיבל שני עוזרים. הגיעו רובים ומקלעים MG34 מצ'כיה וגם חלק מהשלל של מבצע שודד. בסוף ספטמבר 1949 סיים את שירות החובה וגויס לקבע.
במשך הזמן העברית שלו השתפרה וגל הגיש בקשה לקורס חובלים אבל הרמה שלו לא הספיקה ולכן נשלח לקורס מפקדי תותחים בטירת כרמל. לאחר הקורס הוצב על הק-18 אח"י וג'ווד כתותחן. בשנת 1950 התקבל לקורס חובלים מחזור ג' שהתחיל בבה"ד 1 והמשיך בבה"ד חיל הים.. בקורס היה לגל מאוד קשה כי כל החניכים היו בוגרי תיכון, אבל היו ביניהם שעזרו לו. ב-1953 סיים גל בהצלחה את הקורס והוצב לשייטת הטרפדות שובץ כסגן מפקד טרפדת שנוצרה בבריטניה. מפקדו היה מושי כץ, ששימש לו כמורה טוב, בעיקר בנושא ימאות ושליטה בתמרון כלי השיט. גל התלהב מאוד מהטרפדת, מהמהירות וכח האש.
תקרית כנרת - בשנת 1954 נשלחו אנשי הטרפדות לפלגה 788 בכנרת. גל היה מעורב בתקרית נגד המוצבים הסורים כאשר יצאו הוא ועזרא קדם (כריש) בסירת דיג קרוב מאוד לחוף המזרחי וגירו את המוצבים הסורים לפתוח בירי. לאחר מכן פתחו ספינות המשמר בירי מתותחים שהותקנו בהם למטרה זו.
מבצע ירקון – במאי יוני 1955 השתתף גל עם קצינים נוספים משייטת הטרפדות בהשטת כוח הסיור להנחתה בדרום מפרץ אילת. הצוות ירד לאילת להתארגנות כחודש וחצי לפני המבצע.
נזק לטרפדת - גופי הטרפדות הבריטיות שנבנו מעץ ושרתו במלחמת העולם השנייה היו במצב גוף רעוע עוד בטרם נרכשו. בספינה הראשונה שקיבל לפיקודו "אח"י תנשמת (ט-212)" נפער חור בתחתית כי כנראה הפליג מהר מדי מול ים גלי ברוח דרומית מערבית. לאחר כ-24 שעות הגיע בגרירה לנמל יפו. מצב הגוף לא ניתן לתיקון והוחלט להשבית את הספינה. גל היה מאוד עצוב כי מאוד הזדהה עם הספינה. כעבור כ-5 שנים בשייטת 5 הוצב גל למפקדת חיל הים אך עבודת המטה לא התאימה לו וחיפש אתגרים אחרים.
משימת מודיעין בים האדום.