A method implemented by one or more processors comprising: receiving, from a computing device of a user, a request to initiate performance of an automated telephone call on behalf of the user; identifying, based on the request, an action to be performed during the automated telephone call, the action performed through rendering of one or more corresponding instances of synthesized speech related to the request; identifying, based on the action to be performed during the automated telephone call, a group of entities that are each capable of satisfying the request; initiating, by an automated assistant, performance of a first automated telephone call with a first entity of the group of entities, the action to be performed during the first automated telephone call; during performance of the first automated telephone call with the first entity: engaging, using synthesized speech, in a conversation with a representative associated with the first entity to perform the action; and iteratively initiating, by the automated assistant and after a corresponding call initiation time, until the request is satisfied, performance of a corresponding additional automated telephone call with a corresponding additional entity of the group of entities, the action to be performed during each of the corresponding additional automated telephone calls, each of the corresponding call initiation times determined to stagger initiation of each of the automated telephone calls; generating a notification that includes a result of the conversation with the representative; and causing the notification to be rendered via the computing device of the user. receiving, from a computing device of a user, a request to initiate performance of an automated telephone call on behalf of the user; identifying, based on the request, an action to be performed during the automated telephone call, the action performed through rendering of one or more corresponding instances of synthesized speech related to the request; identifying, based on the action to be performed during the automated telephone call, a group of entities that are each capable of satisfying the request; initiating, by an automated assistant, performance of a first automated telephone call with a first entity of the group of entities, the action to be performed during the first automated telephone call; during performance of the first automated telephone call with the first entity: engaging, using synthesized speech, in a conversation with a representative associated with the first entity to perform the action; and iteratively initiating, by the automated assistant and after a corresponding call initiation time, until the request is satisfied, performance of a corresponding additional automated telephone call with a corresponding additional entity of the group of entities, the action to be performed during each of the corresponding additional automated telephone calls, each of the corresponding call initiation times determined to stagger initiation of each of the automated telephone calls; engaging, using synthesized speech, in a conversation with a representative associated with the first entity to perform the action; and iteratively initiating, by the automated assistant and after a corresponding call initiation time, until the request is satisfied, performance of a corresponding additional automated telephone call with a corresponding additional entity of the group of entities, the action to be performed during each of the corresponding additional automated telephone calls, each of the corresponding call initiation times determined to stagger initiation of each of the automated telephone calls; generating a notification that includes a result of the conversation with the representative; and causing the notification to be rendered via the computing device of the user.