After initially staying with a shepherd after they arrived in Greece, they travelled to Tripoli. Trelawny wore authentic Souliote dress on the journey. After arriving in Tripoli, Trelawny met with Alexandros Mavrokordatos whom he soon came to strongly dislike. He also met Theodoros Kolokotronis, whom he later came to admire. They traveled together to Salamis, on the journey Trelawny viewed the sites of previous battles. He recorded that he could see the bones of those who had been slain there. He spoke with many Greek leaders after arriving in Salamis. He was well respected as the agent of Lord Byron, whom they held in high esteem. He frequently corresponded with Lord Byron and encouraged him to come to Greece. He was disappointed when Byron did not come for some time, and that when he did come he came to territory that was overseen by Mavrokordatos. Trelawny, however, greatly enjoyed Corinth and Athens. Rumours later emerged that he purchased a harem of twelve to fifteen women while staying in Athens. However, some have maintained that he may have actually redeemed the women from slavery.