tütresse Elsabesse, kes aga luuletaja kiindumusele samal määral ei vastanud. 1636. aasta märtsis Pärsiasse suunduva saatkonnaga uuesti Moskva poole teele asudes uskus Fleming siiski, et on neiu südame võitnud. Kui ta aga 1639. aastal Tallinna tagasi tuli, selgus, et Elsabe oli vahepeal abiellunud oma teise austajaga. Flemingi pettumust leevendas nüüd uus armastus Elsabe noorema õe Anna vastu, kes vahepeal oli tütarlapsest neiuks sirgunud. 8. juulil 1639 kihluski Paul Fleming Anna Niehuseniga ja otsustas jääda Tallinna, kus talle oli lubatud linnafüüsiku, s.o linnaarsti ametikoht. Fleming oli nimelt õppinud Leipzigi ülikoolis arstiteadust, kuid sooritanud magistrieksami siiski vabade kunstide alal. Meditsiinidoktori diplomi taotlemiseks reisis ta 1639. aasta sügisel Saksamaale ning promoveeriti jaanuaris 1640 Leydeni ülikoolis doktoriks. Tagasiteel Tallinna ta haigestus ja suri Hamburgis ning on maetud sealsesse Katariina
Üks pühendusega Tallinna Gümnaasiumile ja teine Reiner Brockmannile pulmadeks. Tallinnas armus Paul Fleming kaupmehe Heinrich Niehuseni keskmisesse tütresse Elsabesse, kes aga luuletaja kiindumusele samal määral ei vastanud. 1636 aasta märtsis Pärsiasse suunduva saatkonnaga uuesti Moskva poole teele asudes uskus Fleming siiski, et ta on neiu endale võitnud. Kui ta tagasi tuli 1639, siis Elsabe oli vahepeal abiellunud. Siis armus Fleming Elsabe nooremasse õesse Annasse. Kihluski 1639 Annaga ja otsustas jääda Tallinna, kus talle oli lubatud linnafüüsiku ehk linnaarsti ametikoht. Ta oli Leipzingi ülikoolis kunagi õppinud arstiteadust, kuid jättis selle pooleli ja sooritas eksami hoopis vabade kunstide alal. Ta läks oma arstitunnistust taotlema Saksamaale ja Tagasiteel tallinna 1640 Hamburgis haigestus ja suri 2.aprillil. Paul Flemingist Tallinna Niehusenite majja mahajäätud pärandit on peetud jäljetult kadunuks.