the rumour mill had begun rolling , and the story had flashed around the cities and villages like wildfire about the exotic royal from africa who was heading through europe , apparently with the intention of reaching constantinople , although they seemed to be zigzagging all over the place with no obvious target in mind , often swapping back between italy and france .