התושבים המקומיים נזהרו מהזואולוגים הגרמנים, וחשדו שהם מרגלים פרוסים או מכשפים. השמועה האחרונה הובילה לכך שהקל התבקש באופן קבוע לרפא מחלות ולחזות את העתיד. הבית ששכר הצוות שפע חרקים וחולדות; הקל חישב כי בינואר 1867 בלבד הוא הרג יותר מ 6,000 פרעושים. לבסוף הוחלט לחזור לאירופה, אך ניתן היה לעשות זאת רק דרך מרוקו. ב־2 במרץ הגיעו הקל וגרף למרוקו על סירה אנגלית. מיקלוחה ופול החליטו לטייל במרוקו: לאחר שקנו תלבושות ערביות ושכרו מדריך-מתורגמן, הם הגיעו בשיירה למרקש, שם התעניין ניקולאי במיוחד בחיי הברברים. לאחר מכן נסעו המטיילים לאנדלוסיה. במדריד ניקולאי ביקר במחנה צוענים, וגם חלה מאוד. משם המשיכו לספרד, הם בילו שבועיים באלחסירס וחקרו את החי הימי. הם המשיכו ברכבת לפריז, שם ביקרו בתערוכה העולמית, ובתחילת מאי 1867 חזרו לינה.