באוקטובר 1943 הועברו פרידמן ואחותו למחנה ברחוב שקולנה (Szkolna). במחנה זה החליט לנסות ולברוח והצטרף לעוד ארבעה שהחלו בחפירת מנהרה. לאחר מספר שבועות נזנח רעיון המנהרה לאחר שבדק את האפשרות לברוח דרך תעלת ביוב ומצאה כממשית. ביוני 1944, כאשר נראה היה שהגרמנים עומדים לפנות את המחנה הצליחו פרידמן ועוד שניים מיושביו, טוביה רוטשטיין ואיצ'ה ביק, לברוח דרך תעלת הביוב. השלושה הסתתרו בבית הקברות היהודי במשך כמה שבועות וניזונו בהתחלה מלחם שקנו בכפר ואחר כך מתפוחי אדמה שגנבו משדה. הם ניסו פעמיים לעבור לצד הרוסי של החזית אולם נתפסו על ידי הגרמנים, הם התחזו לאיכרים פולנים שטעו בדרכם ושוחררו. בשלב מסוים אף פגשו פרטיזן פולני שהזהירם מלהצטרף לפרטיזנים הפולנים מכיוון שאלה ברובם שנאו יהודים. בנובמבר 1944 ניסה פרידמן לחצות את החזית לבדו ונתפס על ידי הגרמנים, שחשדו בו שהוא פרטיזן ורצו להוציאו להורג ביום המחרת. באותו לילה הוחזק בבונקר, אולם משהבחין פרידמן שהחייל השומר עליו נרדם, ניצל את הרגע, הרג אותו, לקח את נשקו וברח.
בינואר 1945, בעקבות כיבוש ראדום על ידי הצבא הסובייטי, הגיע לעיר קצין משטרה מלובלין וארגן את הקמתה מחדש של המשטרה המקומית. פרידמן רצה לרדוף את הנאצים ולנקום בכך את מותם של בני משפחתו לכן הוא יצא ממקום המסתור שלו והחליט להצטרף למשטרה הפולנית בזהות חדשה (לא-יהודית) – טאדק ישינסקי.
בחודש מרץ 1945 נשלח פרידמן ממשטרת ראדום לעיר דנציג, שזה עתה נכבשה על ידי הצבא האדום, לשמש כקצין חקירות בדרגת לוטננט במשרד הביטחון הפולני. במסגרת תפקידו הוא עצר כמה מאות גרמנים נאצים, חקר אותם והביא להעמדתם לדין. במסגרת עבודתו זו למד רבות על הדרכים והשיטות איך לאתר פושעי מלחמה וכיצד יש לתחקרם. בקיץ 1945 קיבל הודעה שאחותו בלה שרדה את המחנות ושבה לראדום. הוא לקח אותה אליו לדנציג.
פרידמן חש שכיהודי אין לו עתיד בפולין משום שהאנטישמיות בקרב הפולנים הייתה רבה אך הרשויות ניסו להתעלם מכך. בעקבות כך הוא החליט במרץ 1946 לעזוב את תפקידו, את חברתו הלא-יהודייה, שהכיר בדנציג, ואת פולין ולעלות לארץ. הוא התפטר, עזב את דנציג וחבר לקבוצת יהודים שיצאה מפולין, באופן בלתי-חוקי, עברה דרך צ'כיה והגיעה לווינה. הקבוצה הסתייעה בארגון "הבריחה".
פעילותו בווינה.
מווינה רצה פרידמן לצאת לארץ ישראל, אולם שם פגש באשר בן נתן (פרידמן הכיר אותו רק בכינויו "ארתור"), ראש ארגון "הבריחה" באוסטריה ונציג המוסד לעלייה ב', שפעל להעלאת שארית הפליטה לארץ. בן נתן הציע לפרידמן לגבש צוות ולקחת על עצמו את איסוף המידע על פושעי מלחמה נאצים ואת איתורם ופרידמן הסכים. גולת הכותרת של פעילות זו הייתה איתורו ולכידתו של אדולף אייכמן.
פרידמן הקים בווינה במאי 1946 את "המרכז לתיעוד יהודי" (בגרמנית: "Jüdischen Historischen Dokumentation") שהיה שם הכיסוי הרשמי לפעילות איתור הפושעים הנאצים. שם זה נבחר כדי שלא לעורר התנגדויות לפעילות מצד הממשל האוסטרי. מרכזי תיעוד דומים הוקמו במספר ערים גדולות באירופה. פרידמן זכה לשיתוף פעולה רב מצד מפקד משטרת וינה היינריך דירמאייר (Heinrich Dürmayer), שהיה קומוניסט ופעיל בהתנגדות למשטר הנאצי והיה אסור בשל כך בכמה מחנות ריכוז.
פושע המלחמה הראשון שאיתר פרידמן באוסטריה היה איש האס אס, אונטרשארפיהרר קונראד בוכמאייר (Konrad Buchmayer), שהתעלל והכה ביהודים רבים בראדום. בעקבות מידע שקיבל הוא הצליח לאתרו במחנה שבויים אמריקאי בקרבת זלצבורג. בוכמאייר נשפט בווינה ונדון ל-12 שנות מאסר.
לאחר מכן איתר קצין אס אס נוסף בשם ריכרד שייגל, שהעביר אלפי יהודים מגטו ראדום למחנה ההשמדה בטרבלינקה. שייגל נעצר בשנית (בפעם הראשונה בה נעצר, הוא שוחרר מחוסר הוכחות), הועמד לדין באוסטריה ובהסתמך על עדותו של פרידמן הורשע. שייגל מת בבית הסוהר בווינה.
בין פושעי המלחמה הבכירים שאיתר היה ראש האס אס ומפקד המשטרה בראדום, (בדרגת בריגדפיהרר וגנרל מאיור) הרברט בטכר (Herbert Böttcher) וסגנו אוברשטורמבאנפיהרר וילהלם בלום (Wilhelm Blum) שהיו אחראים לשילוחם של כ-300,000 יהודים לטרבלינקה, בהם בני עירו ובני משפחתו של פרידמן. פרידמן ועוזריו איתרו את בטכר ובלום במחנה שבויים בריטי בנוימינסטר, לאחר שהתחקו אחר עקבות אשתו של בלום. על סמך עדויות שנאספו בשטוטגרט ובראדום, הוסגרו לפולין, נשפטו בראדום, הורשעו והוצאו להורג בתלייה ב-1947.
פרידמן התאמץ רבות לאסוף מידע ולאתר את אדולף אייכמן, אולם כיוון שאייכמן לא הצטלם בפומבי לא הייתה בידי פרידמן תמונה עדכנית שלו. במהלך חקירותיו של פרידמן הוא תיחקר את נהגו לשעבר של אייכמן וגילה שאחת המאהבות שלו התגוררה בקרבת העיר לינץ. פרידמן שלח אליה סוכן צעיר ואטרקטיבי שיתיידד עימה וינסה לאתר אצלה תמונה של אייכמן. התמונה המבוקשת אכן נמצאה ונלקחה מבית האישה בחשאי על ידי בלשי המשטרה האוסטרית.
התמונה הוצגה לניצול שואה יהודי-אוסטרי, שנפגש עם אייכמן במהלך המלחמה בניסיון להציל יהודים, שאישר שאכן זהו אייכמן.
בספטמבר 1947 פוטר מפקד משטרת וינה ממניעים פוליטיים ומחליפו העביר מתפקידם קציני משטרה רבים שסייעו לפרידמן בפעילותו. המפקד החדש נפגש עם פרידמן והודיע לו שלא יאפשר יותר את העמדתם לדין של שוטרים אוסטרים, ביניהם גם כמה עשרות, שנגדם כבר אסף פרידמן הוכחות על ביצוע פשעי מלחמה. פנייתו של פרידמן למנהלות השלטון האמריקאית והצרפתית לבקשת סיוע בהעמדת הפושעים לדין נענתה אף היא בשלילה. פרידמן פנה לבסוף לרשויות הסובייטיות כמפלט אחרון ושם החליט הקצין איתו נפגש לסייע לו. השוטרים, שנגדם נאספו הוכחות נעצרו ונשלחו לעבודות כפייה בברית המועצות. רובם שבו לאוסטריה באמצע שנות ה-50. הקצין הרוסי שסייע לפרידמן הועבר מתפקידו זמן קצר לאחר מעצרם של השוטרים האוסטרים.
בסתיו 1947 התבקש לעסוק גם ברכישת נשק עבור ההגנה בארץ ישראל ובמעקב וסיכול רכישות נשק של מדינות ערב, שרבות מהן נערכו בווינה.
בסוף אוקטובר אותה שנה נסע לכנס של מרכזים לתיעוד השואה שנערך בפריז. לכנס הגיעו נציגים מ-18 מדינות שונות.
ב-14 באוגוסט 1949 השתתף פרידמן בהוצאת קברי משפחת הרצל מבית הקברות המקומי והעברתם לקבורה בארץ. באותה שנה החל לימודי עיתונאות באוניברסיטת וינה.
בתקופת פעילותו בווינה נעצרו בזכות פועלו מעל 250 פושעי מלחמה נאצים. את הישגיו הגדולים ביותר באיתור פושעי מלחמה רשם בתקופה לפני עלייתו ארצה.
בראשית שנות ה-50 הפסיקה ארצות הברית ומדינות אחרות את מאמציהם באיתור פושעי מלחמה וכתוצאה מכך לא ניתן היה לממן כל פעילות בתחום זה.
פרידמן החליט לעלות לארץ מתוך תקווה ואמונה שמדינת ישראל תסייע לו בהמשך פעילותו ללכידת פושעי מלחמה נאצים.
פעילותו בישראל.
פרידמן עלה לישראל בקיץ 1952, התיישב בחיפה והחל לעבוד כעיתונאי, תחילה במקומון ולאחר מכן בעיתון היידי "לעצטע נייעס".
בשנת 1954 מונה לנהל את הסניף החיפאי של "יד ושם".
בתקופה זו, במקביל לעיסוקו בלכידת פושעי מלחמה, פעל רבות לתיעוד עדויות של ניצולי שואה.
בשנת 1956 כינס פרידמן בסיוע ראש הנציגות הישראלית של הקונגרס הציוני העולמי, פרופ' אריה טרטקובר, שתי מסיבות עיתונאים בירושלים ובתל אביב. במסיבות עיתונאים אלו הוצגו מסמכים רבים, שאסף פרידמן בזמן שהותו בווינה, המרשיעים פושעי מלחמה נאצים רבים. אלה לא הועמדו לדין עד אז ומדינת ישראל לא עשתה דבר על מנת לדרוש הסגרתם. בעקבות אירוע זה הסתכסך פרידמן עם "יד ושם" שעיקר עיסוקה בעת ההיא התמקד בתיעוד עדויות ורשימות של נספים ולא ברדיפת פושעי מלחמה.
ביולי 1957 נאלץ לעזוב את "יד ושם" והחליט לייסד מכון עצמאי שימשיך את הפעילות לאיתור ולכידת הפושעים הנאציים. מאוחר יותר באותה שנה ייסד פרידמן את המכון לדוקומנטציה בישראל לחקר פעולות הפושעים הנאציים.
עיקרי פעילות המכון הן:
למכון לא היו כל משאבים כספיים חיצוניים לכן עבד פרידמן בהתנדבות עד אפריל 1958, כאשר הקונגרס הציוני העולמי החליט לאשר מימון חודשי של 200 לירות לפעילות המכון.
בדצמבר 1958 הוקם בלודוויגסבורג שבגרמניה "המרכז הפדרלי לחקירת פשעי הנאצים" (Zentrale Stelle der Landesjustizverwaltungen zur Aufklärung nationalsozialistischerVerbrechen). פרידמן יצר קשר עם מנהל המרכז ארווין שילה (Erwin Schüle) והעביר לו תיעוד רב לצורך איתור והעמדה לדין של פושעים נאצים.
סיועו בעניין אייכמן.
בסוף אוגוסט 1959 קיבל פרידמן מכתב מארווין שילה, לפיו אותרו עקבותיו של אייכמן בכווית. לאחר כמה שבועות בהם לא הצליח לגרום לשום פעילות ממלכתית בנושא הוא פנה לעיתונאי שאול מייזלס ובערב יום הכיפורים הופיעה כתבה בעמוד הראשון במעריב על כך שאייכמן אותר בכווית.
בעקבות הכתבה נוצר לחץ ציבורי על הממשלה לפעול לתפיסתו של אייכמן. פרידמן הוזמן למשרד החוץ לדווח על ממצאיו והתבקש להפסיק כל פרסום נוסף בעניין.
ביוזמתו הוא החל לפרסם מודעות בעיתונים זרים בהם הוצע פרס כספי של 10,000 דולר למוסרי מידע על מקום הימצאו של אייכמן.
בעקבות כך הוצף פרידמן במבול של מכתבים ממדינות רבות. אחד המכתבים שהגיע באוקטובר 1959 ונראה כאמין טען שאייכמן התגורר בקרבת בואנוס איירס שבארגנטינה. כותב המכתב היה לותר הרמן (Lothar Herrmann), ארגנטינאי ממוצא גרמני (חצי יהודי) שנרדף על ידי הנאצים ונמלט לארגנטינה עוד לפני פרוץ מלחמת העולם השנייה.
פרידמן פנה למוסד וענה בכתב להרמן שסוכן המוסד ייצור עמו קשר.
בסוף מרץ 1960 כתב הרמן לפרידמן שאכן זכה לביקור של סוכן המוסד בסוף השנה הקודמת והעביר לו פרטים מדויקים על מקום מגוריו של אייכמן.