בין 18 בנובמבר לבין 30 דצמבר 1941 השתתפה היחידה במבצע צלבן שהביא להסרת המצור על טוברוק, במסגרת קרבות המערכה במדבר המערבי בצפון אפריקה. תפקידה של הפלוגה היה להוביל מים במדבר אל מצבורי האספקה של הצבא הבריטי. במהלך ההובלות של המים הם נקלעו מפעם לפעם לקרבות שהיו באזור. פלוגת מובילי המים הייתה הפלוגה העברית היחידה שהשתתפה במבצע.