Синонимы для словосочетания "приходил в недоумение" не найдены.
Птицы эти в стае испускают крик, удивительно похожий на лай своры маленьких собак в пылу погони; просыпаясь среди ночи, я не раз приходил в недоумение от этого доносившегося издали крика.