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

עם מוטיבציה מדהימה למי שהתחנך בחו"ל הגיע עובדי (ביחד עם חברו יוסי קסוטו) לבקו"ם. הם חיפשו תפקיד מאתגר במיוחד. מאוכזבים מה'שוביניזם' של הצנחנים פגשו שני בחורים במדים יפים, לבנים, דרגות זהב, מאופקים, אדיבים ואינטלגנטים. עובדי מיד נשבה בקסמם.
בסוף פברואר 1975 הוצב עובדי לשירות על סטי"ל בחיפה והיה מאוהב בהחלטתו.
הוא גר במעונות של הצבא והאבסנו אותו בחבילות מהבית. נסים תפקד כשגריר בקפריסין. כשהמשפחה הצטרפה אליו בניקוסיה, הפך עובדי, למה שנקרא חייל בודד. הוא היה מרוצה ונינוח. במשך השירות בסטי"ל עבר עובדי קורס "בקר אש", התפקוד שלו נשא חן בעיני מפקדיו, אבל הוא כבר נדבק בחיידק הים והחליט שהוא שואף למלא תפקיד פיקודי, כלומר: "קורס חובלים".מפקדיו לא הסכימו לוותר על שרותיו הטובים בספינה. הוא החל במאבק אדירים. עם קצת עזרה של אבא ומכרים טובים הפלונטר הותר. חיל הים לא הפסיד.