Je n'ai pas retrouvé l'acte de mariage de votre personnage, Marc Valade, dans la base de données des Archives nationales d'outre mer (qui recenserait environs les deux tiers des actes d'état civil établis en Algérie entre 1830 et 1962, le reste étant perdu).
http://anom.archivesnationales.culture. ... re=ALGERIEPar contre on y retrouve les naissances de ses enfants et les décès de ses beaux-parents ( 1832 et 1835) , qui avaient donc étaient des pionniers de la colonisation.
Concernant votre personnage, né en 1809: il est possible qu'il ait été militaire ( engagé ou appelé, le service durait alors 7 ou 8 ans. ( simple supposition).
Pour le transport: au début de la colonisation les voyages maritimes se font principalement depuis Toulon, plutôt que Marseille; les liaisons depuis Bordeaux ne se feront que bien plus tard.
http://diaressaada.alger.free.fr/j-Mari ... bots1.htmlhttp://alger-roi.fr/Alger/transports/ma ... gamt76.htm