באמצע שנות ה-50 השתחררו מרוקו ותוניסיה משלטון הצרפתים, ובאלג'יריה החל מאבק דמים לשחרור מעול צרפת. בשנת 1957 נשלח קדמון על ידי המוסד למודיעין ולתפקידים מיוחדים לצפון אפריקה במסווה של איש עסקים גרמני כדי לארגן עליית יהודים לארץ, ובאותו זמן שינה את שמו מקויפמן לקדמון, כפי שעשו רבים שהצטרפו לשורות 'המשרד'. קדמון היה מעורב ביסוד מושב יד רמב"ם על ידי עולים מהמעמד הבינוני מאזור העיר פאס במרוקו וליווה את המתיישבים אחר כך במשך שנים.