The powers that be in times of the Apostles did not have a problem with miracles or supernatural signs; they had a problem with the Name. The name of Jesus scared them. Just like today, when Jesus' name is spoken the devils tremble.