Tulip has this uncanny, almost magical ability to always find Sancho, no matter where he is. After he saved her and she learned her could understand her she kept following him around. At first he tried everything to lose her, from hiding to travelling really far away to ordering her to leave. He even tried to sell her once. She kept coming back. So eventually he gave up and let her stay. He’d probably be dead if he’d succeeded.