Nie jest jasne, czy Fleischer przybył do Ameryki z pierwszą wyprawą pod dowództwem kapitana Christophera Newporta, płynącą na trzech statkach („Discovery”, „Goodspeed” i „Susan Constant”), która wylądowała na wyspie Jamestown 13 maja 1607 r.Was in Amerika gedieh [w:] "Frankfurter Allgemeine Zeitung", 02.05.2007 , czy też z drugą, pod tym samym dowództwem, na dwóch statkach („John and Francis” i „Phoenix”), która dotarła do Jamestown 2 stycznia 1608 r. Pierwszą wersję sugeruje list po łacinie, który Fleischer napisał do jednego z inwestorów wspomnianej Kompanii Wirgińskiej. List pochodzi z 1607 roku, a miejscem jego wysłania było „Jacobpolis” – zapewne kryjące się pod łacińską nazwą Jamestown.
Fleischer był najprawdopodobniej jedynym ze 104 kolonistów, założycieli Jamestown, który nie pochodził z Anglii. Był też pierwszym lekarzem z cenzusem naukowym na kontynencie amerykańskim. Po przybyciu do Wirginii nie był jednak w stanie podjąć żadnych badań botanicznych ze względu na skrajnie trudne warunki, w jakich przyszło żyć i pracować pierwszym kolonistom oraz na trapiące ich choroby. Głównymi przyczynami zgonów były czerwonka, dur brzuszny i choroby wywołane spożywaniem słonej wody – to ostatnie spowodowane było falą suszy, jaka nawiedziła te tereny w latach 1606-1610.