When the guard found him Toshi followed him back to the other two and he smiled saying "I am assuming you to found a guard no problems to take your letter to your family?" The guard had walked away to get back to his schedule. Toshi waited for the two and then began walking to the front of the palace, he would start there and work his way around from there.

{If he were to be poisoned that would mean that it would be within the palace wouldn't it? I can only see that at Hane being more afraid of him after that, so it would have to be something away form the palace to make it feel safer. I like your robbery idea though.}