Начнут понимать друг друга на примитивном уровне довольно быстро. Ситуация-то не уникальная, множество примеров есть в реальности. Родится какой-то пиджин, такой общий упрощенный язык. Кто-то, грубо говоря, показывает на хлеб и называет его "хлеб", остальные догоняют, что он имеет ввиду, и повторяют: "клееб", "ихлеп", "халейп"... В итоге за понятием "хлеб" в этом сообществе закрепляется какая-то переходная форма, которую всем более-менее удобно произносить, например, "хелеп". Готово, одно слово в новом языке есть. По той же схеме сформируется несколько десятков, а то и сотен, слов для описания окружающих вещей, явлений, базовых прилагательных (горячий, белый...) и глаголов (есть, нести, спать...). Базовую коммуникацию это уже позволит поддерживать, хотя для поэзии и научных споров тут еще далеко.
Синтаксис, морфология, произношение будут предельно упрощены, слова будут надерганы из разных языков, в зависимости от того, насколько удобно их будет всем произносить, пройдут через мясорубку и в искаженно-усредненном виде войдут в лексику местного общего языка.
А вот - как это выглядит в реальности. Примеры фраз из руссенорска, смешанного языка, который сложился у норвежцев и русских для базовых контактов.
Moja på tvoja. — Я говорю на твоем [языке].
Kak sprek? Moje niet forsto. — Что ты говоришь? Я тебя не понимаю.
Å råbbåte — Работать.
Klæba — Хлеб.
Drasvi, gammel god venn på moja! Kor ju stannom på gammel ras? — Здравствуй, мой старый, добрый друг! Как у тебя вчера были дела?
Ju spræk på moja kantor kom — Ты сказал, что ты придешь ко мне в контору.
Moja på ander kantor, nokka vin drikkom, så lite pjan kom — Я был в другой конторе, выпил немного вина, а потом немного опьянел.
Tvoja fisk kopom? — Ты купишь рыбу?
Saika kopom i på Arkangelsk på gaf spaserom — Я куплю сайду и поплыву в Архангельск.
Kak pris? Mangeli kosta? — Какая цена? Сколько стоит?
En voga mokka, så galanna voga treska — Один воз муки за пол воза трески.
Eta grot dyr. Værsegod, på minder prodaj! — Это очень дорого. Пожалуйста, продай дешевле!
Либо, как вариант, самый простой из всех представленных языков.