The messages are not in the default stream because I had set the option “Remove matches from ‘All messages stream” also I don’t have the stream id of the deleted stream.
I’ve also tried to reproduce it and created a new index and stream and routed some messages in it and deleted the stream after some minutes. I could get the message via Permalink but didn’t found it in search. The only way was to find the message over the API with the Message + Index ID
So any ideas how to get the Message ID from the messages with a deleted stream?