Après la perte de l'Acadie, le gouvernement français proposa aux habitants de s'établir dans l'Ile Royale (Cape Breton Island) qui, comme l'Ile St Jean (Prince Edward Island), était restée française.
François Coste accepta cette offre et s'établit à Port Toulouse (St Peter's) sur la côte sud de l'ile, près de l'Ile Madame. Là il utilisait son bateau pour la pêche ou le cabotage et élevait quelques animaux.
Pour défendre leurs positions, les Français contruisirent la Forteresse de Louisbourg Il est probable que François à cette époque était employé à l'organisation des transports maritimes entre Port Toulouse et Louisbourg.
Vers 1740, la situation dégénera en guerre. En 1745, Louisbourg fut assiègé et pris par des colons venus de la Nouvelle Angleterre.
Francois, mainteant âgé d'environ 70 ans, decida de déménager. Lui et son épouse Madeleine s'établirent à environ 15 miles à l'est de Port Toulouse à la Baie de L'Ardoise, où François Coste est considéré comme ayant été le premier colon.
Ses fils vivants étaient alors mariés. Ils l'accompagnèrent avec leur famille.
François vivait encore à L'Ardoise in 1752, au moment du recensement par le Sieur de Laroque. Selon ce recensement, la terre sur laquelle il vivait lui avait été allouée par Mrs de Saint Ovide et de Soubras.
Un extrait de ce recensement peut être consulté dans "Report of the Dominion Archivist for 1905, Sessional Papers, 5-6, Edward VII, A. 1906"