They originated in Jerusalem, and after being exiled from the city they moved to the Rhodes. After that to Malta, and then lastly the went to Rome and the Pope Paschal II declared them as an independent nation though they had no territory.