Mr. Koizumi 's trip to the Middle East was the first by a Japanese leader in a decade .