מרי שלום טוילי היה חכם, ואולי אף דיין, בצנעא לאחר גלות מוז"ע בשנת תל"ט (1679). שמו מופיע ב"אגרת הבשורות" שכתב ראב"ד הקבוע הראשון לאחר הגלות, מרי שלמה בן סעדיה מנזלי, ושלח לקהילות השונות. הוא מוזכר עם הדיין מרי יחיא בן אברהם הלוי, אשר צאצאיו כונו אלשיך, הדיין מרי שלום צבטאני, מרי אהרן אוסטא, ראב"ד מרי יחיא בן יוסף כהן ועוד.
קטע מהאגרת בכתיבת ידו של ר' יחיא בן ראב"ד מרי יוסף קארה (ר'...